链路状态路由选择算法 —— 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 ·
939 阅读 ·
0 评论