基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

使用矩阵描述拓扑图，编写D算法函数寻找最短路径

while len(nopass):
    idx = nopass[0] for i in nopass: if dis[i] < dis[idx]:
            idx = i print(idx)
    a=path_1[idx]
    path_1[idx] = a [idx] print(path_1)
    nopass.remove(idx)
    passed.append(idx) for i in nopass: if dis[idx]   mgraph[idx][i] < dis[i]:
          dis[i] = dis[idx]   mgraph[idx][i]
          path_1[i]=path_1[idx] print(path_1)