摘要:
基本思路是 一个path数组存路径 一个distance数组存距离 distance[k]表示 k结点到指定的初始结点的最短路 还要个collect数组收集已经被操作过的点 先初始化distance 把目标结点的子结点的距离放进去,其他的初始化为无穷大, 每次找d中未被收集到collection中的 阅读全文
posted @ 2017-08-02 23:08
winter(is&so)long
阅读(196)
评论(0)
推荐(0)
浙公网安备 33010602011771号