作业帮 > 综合 > 作业

带权有向图点到点路径都有哪些解法?除了网络上容易找着的:Dijkstra · Bellman-Ford ·

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/06 11:39:52
带权有向图点到点路径都有哪些解法?除了网络上容易找着的:Dijkstra · Bellman-Ford ·
遍历 \x05
深度优先搜索 · 广度优先搜索
最短路径 \x05
Dijkstra · Bellman-Ford · SPFA · Floyd-Warshell
最小生成树 \x05
Prim · Kruskal
连通性 \x05
强连通分支DFS、BFS搜索 · Tarjan
二分图 \x05
匈牙利算法 · Hopcroft-Carp · Kuhn-Munkras
网络流 \x05
Dinic · HLPP · 最小费用流
其他 \x05
2-SAT · 拓扑排序
除了这些还有可补充的吗?哪个时间复杂度最低
带权有向图点到点路径都有哪些解法?除了网络上容易找着的:Dijkstra · Bellman-Ford ·
一般用SPFA,因为编程难度小,复杂度也小