1) 最短路径 思路

一、名词解释

临接矩阵：

Dijkstra 算法：

G: graph

V: vertex

E: edge

 

二、生成临接矩阵

 

 

 

a -> b(1)

b-> c(5)

b->d(2)

d->c(2)