dijkstra算法

F

A

10

6

2

14

B

5

D

9

G

3

7

16

E

4

8

C

12

初始顶点为AS是已计算出最短路径的顶点的集合U是未计算出最短路径的顶点的集合B(3)表示顶点B到顶点A的最短距离为3

主要用于处理一个顶点到其他顶点之间的最短距离