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

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

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

你可能感兴趣的:(迪杰斯特拉dijkstar(算法个人观点))