链路状态路由选择算法 —— Dijkstra算法(Golang)
图解
代码
dijkstra.go
/*
入参
p 图
from 源
to 目的
算法目的:计算出 from-to 的带权最短路径
*/
func dijkstra(p [][]int, from, to int) {
{
// 相关变量的初始化
D = make([]int, len(p))
P = make([]int, len(p))
F = make([]bool, len(p))
j := 0
for j < len(p) {
D[j] = math.Max
原创
2021-09-27 21:52:44 ·
1020 阅读 ·
0 评论