这是一个很长的镜头,但我想我可以在开始肮脏的工作之前尝试一下。
我有一个项目来构建一个应用程序,该应用程序将为定义的输入站(顶点)和线路(边缘),即一些公共交通的真实地图,将给定的地图模式化为地铁地图。我已经对该问题进行了一些研究,这是一个相当于 3-SAT 问题的 NP 完全问题。关于如何生成这样的地图,我也有一些理论想法,但还不够详细。
我正在寻找的是该问题的任何其他现有解决方案,某种伪代码,(几乎)任何其他编程语言中的一些真实代码等,任何可以减少我花在算法本身上的时间的东西,这将使我有更多的时间来处理应用程序的其他方面。
如果有人看到任何可以帮助我的东西,我会非常感激。