带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法
阅读背景：
prim算法基础详解（无向赋权图的最小生成树MST）
来源：互联网
分享到：
