1) 最短路径 思路

zno2 / 2023-08-09 / 原文

一、名词解释

临接矩阵:

Dijkstra 算法:

G: graph

V: vertex

E: edge

 

二、生成临接矩阵

 

 

 

a -> b(1)

b-> c(5)

b->d(2)

d->c(2)