迪杰斯特拉dijkstar(算法个人观点)
今天讲一讲迪杰斯特拉的算法(本人也在研究)
所谓的迪杰斯特拉,是一个比较难理解的最短路问题,好像是贪心的方法,先发一发流程图:(转载的图片)
这个图应该让大家大致了解了迪杰斯特拉的运算方法了。
举个栗子:
本人在次研究研究,大致是这样的。
我活在这夜里。无论周围多么黑暗,我都要努力发光!我相信着,终有一天,我会在这深邃的夜里,造就一道最美的彩虹。
所谓的迪杰斯特拉,是一个比较难理解的最短路问题,好像是贪心的方法,先发一发流程图:(转载的图片)
这个图应该让大家大致了解了迪杰斯特拉的运算方法了。
举个栗子:
本人在次研究研究,大致是这样的。