摘要： 核心思想：以起始原点为中心，想外层扩展，知道扩展到重点为止。 设到A点的最短路径上，A点前驱节点为B，则该路径包含到达节点B的最短路径。 S集合代表已经探索过的节点，U集合表示未探索过的节点。 时间复杂度为O(n^2) 具体过程见下图和表 C++代码如下： 阅读全文