重要的城市
本题要求在一张无向加权图中寻找所有重要城市：若摧毁某节点会导致至少一对其他节点之间的最短路径变长或不可达，则称该节点为重要城市。
题库
本题要求在一张无向加权图中寻找所有重要城市：若摧毁某节点会导致至少一对其他节点之间的最短路径变长或不可达，则称该节点为重要城市。
Floyd‑Warshall 算法是基于动态规划的全源最短路径算法，可求解图中任意两点最短距离，支持负权边，适合小规模稠密图，也能够检测图中的负权环。
Dijkstra 算法是图论中经典的贪心算法，依托松弛操作求解非负边权带权图的单源最短路径，广泛运用于路径规划、网络路由等各类工程场景。
穷举搜索（暴力搜索）是一种通过无遗漏地列举并检验解空间中的每一个候选解，以算力换取解法正确性的基础计算机求解策略。