何铚钢 发表于 2017-8-29 19:16

最短路径，在什么情况下，用什么方法更合理呢，，欢迎大家在本帖下讨论

  一说到最短路径，大家的第一个想法就是在在一个赋权图里，求一下最短路径P嘛，但是我发现这个问题还是有很多解决方法的。
比方说，我最近看到有的就是用动态规划的方式做的，原理跟Dijkstra算法类似，只不过用的逆推算法。
我本人了解的并不多，很期待各位模友，有很好的想法

页: [1]
查看完整版本: 最短路径，在什么情况下，用什么方法更合理呢，，欢迎大家在本帖下讨论