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