摘要：更新路径不同： prim更新的是未标记集合到已标记集合之间的距离 Dijkstra更新的是源点到未标记集合之间的距离 目的不同： prim：得到一条连接所有点的路径最短。 Dijkstra：得到原点到其他点最短距离。 阅读全文