查看: 1138|回复: 0

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

字体大小: 正常放大

何铚钢

33 主题	11 听众	657 积分

TA的每日心情

	开心 2023-6-18 15:59

签到天数: 169 天

[LV.7]常住居民III

网络挑战赛参赛者

国际赛参赛者

群组: A题

群组: B题

电梯直达

1^#

发表于 2017-8-29 19:16 |只看该作者 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

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

帐号		密码		只需要一步，快速开始		注册地址	找回密码

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|