行星

我们提出了一个平面网络算法包。这个软件包附带了一个图形用户界面,可以用来演示和动画算法。到目前为止,我们的重点是不相交的路径问题。然而,可将各种算法可视化为平面网络的框架,其中可将各种算法集成在其中。为了达到这个目的,软件包的结构被设计成集成新算法甚至新算法问题就相当于应用了一个简短的“配方”。该软件包已被用于开发著名的不相交路径算法的新变体,这些算法启发式地优化附加的硬目标,例如所有路径的总长度。证明了在平面图中求最小总长度边不相交路的问题是困难的,即使所有终端都在外表面上,也满足欧拉条件,最大度为4。最后,作为如何将PlaNet用作开发新的启发式方法的工具,我们将报告关于这个问题的有效启发式的实验研究结果

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换