1、最短路径问题
dijkstra算法
2、最小生成树问题——最小费用
kruskal算法,prim算法
本文深入探讨了图论中两个核心概念:最短路径问题与最小生成树问题,并详细介绍了迪杰斯特拉算法求解最短路径及克鲁斯卡尔算法和普里姆算法用于最小生成树构建。
1、最短路径问题
dijkstra算法
2、最小生成树问题——最小费用
kruskal算法,prim算法
1962
5354
1445
7201
814

被折叠的 条评论
为什么被折叠?
