迪杰斯特拉改进

krole 发布于 2017/05/04 09:16
阅读 78
收藏 0

在迪杰斯特拉基础上,增加两个限制,1.限制经过的节点个数。2.必须经过某些点。两个问题分开来都可以解决。第一个是在迪杰斯特拉算法上增加一个数组存储经过的边。第二个用贪心,求每一段的最短路径。两个合起来就不会了。

大家有没有好的想法。

加载中
返回顶部
顶部