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

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

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

posted @ 2016-10-15 14:30  RainbowCrown  阅读(245)  评论(0编辑  收藏  举报