约 8 分钟
进阶图论工具箱：多源最短路用 Floyd，负权单源用 Bellman-Ford/SPFA，最小生成树用 Prim/Kruskal，一笔画看欧拉路（奇度点数），可分两类看二分图（染色判定），树上祖先用 LCA。先判断问题属于哪类，再选对应算法。
“求图中任意两点间最短路”，点数只有几百，用哪个算法最省事？
登录 后可看答案