狄克斯特拉算法

狄克斯屈拉算法 狄克斯屈标号法步骤

迪杰斯特拉算法为什么不能有负权边？因为Dijkstra是贪婪的，他总是找到一个离源点最近的点（Dmin），然后将距离确定为从该点到源点（d[i]<--Dmin）的最...

2021-03-15 03:48:13 狄克斯屈标号法步骤 狄克斯特拉算法 狄克斯特拉算法基本思想