Adi*_*dis 6 algorithm math graph-algorithm
这是一个很长的镜头,但我想我可能会在开始肮脏的工作之前尝试.
我有一个项目来构建一个应用程序,对于一个定义的输入站(顶点)和线(边缘),即一些公共交通的真实地图,将给定的地图图式化为地铁地图.我已经对这个问题做了一些研究,这是一个相当于3-SAT问题的NP完全问题.我也有一些关于如何生成这样一张地图的理论思路,但它们还不够详细.
我正在寻找的是这个问题的任何其他现有解决方案,某种伪代码,(几乎)任何其他编程语言等中的一些真实代码,任何可以减少我需要花费在算法本身上的时间的东西,这将使我有更多的时间来处理应用程序的其他方面.
如果有人见过任何可以帮助我的东西,我会非常感激.
如果你谷歌的"地铁地图布局问题"和"地铁地图线穿越"你会发现很多参考,因为它已经在过去10年非常积极地研究.
问题似乎并非微不足道,将"艺术"特征转化为数学约束似乎是最困难的任务之一.
无论如何,这里有三个我觉得有趣的出版物(很多,很多其他):
HTH!