软考 软件设计师考点整理：图

去掉所有的连线，将所有顶点放到集合R1中，作为未处理结点集合，另新建集合R2存放已处理结点。选择入度为0的顶点作为起点，放到集合R2中；选择R2到R1最短的路径，同时将对应顶点从R1删除并放到集合R2中。