迪杰斯特拉dijkstar(算法个人观点)

来源:互联网 发布:java内存泄露代码 编辑:程序博客网 时间:2024/05/17 01:05

今天讲一讲迪杰斯特拉的算法(本人也在研究)

所谓的迪杰斯特拉,是一个比较难理解的最短路问题,好像是贪心的方法,先发一发流程图:这里写图片描述(转载的图片)
这个图应该让大家大致了解了迪杰斯特拉的运算方法了。
举个栗子:
dijkstar的过程1
dijkstar的过程2
dijkstar的过程3
dijkstar的过程4
dijkstar的过程5
本人在次研究研究,大致是这样的。

0 0
原创粉丝点击