数学建模社区-数学中国

标题: 最短路径，在什么情况下，用什么方法更合理呢，，欢迎大家在本帖下讨论 [打印本页]

作者: 何铚钢 时间: 2017-8-29 19:16
标题: 最短路径，在什么情况下，用什么方法更合理呢，，欢迎大家在本帖下讨论
一说到最短路径，大家的第一个想法就是在在一个赋权图里，求一下最短路径P嘛，但是我发现这个问题还是有很多解决方法的。
比方说，我最近看到有的就是用动态规划的方式做的，原理跟Dijkstra算法类似，只不过用的逆推算法。
我本人了解的并不多，很期待各位模友，有很好的想法

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)