2. IT
    3. Dijkstra（伪代码）

    Dijkstra（伪代码）

    xiaoxiao2021-03-25  116

    step 1：找出未标记过的离起点最近的点（如果没有的话，就中止算法） step 2：以该点为中心点更新该点周围的点 step 3：反复执行

    注意重边，初始化，编号是1-n，还是0-(n-1)

    转载请注明原文地址: https://ju.6miu.com/read-17664.html

    技术

    最新回复(0)