链路状态路由选择算法 —— Dijkstra算法（Golang）

最新推荐文章于 2024-10-28 19:57:08 发布

原创

最新推荐文章于 2024-10-28 19:57:08 发布 · 1.0k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#golang #算法 #计算机网络

本文解析了Dijkstra算法的实现，通过Go语言代码展示如何利用该算法寻找图中两点之间的最短路径，包括变量初始化、优先级队列操作及测试示例。

图解

在这里插入图片描述

代码

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.MaxInt32
			P[j] = -1
			j++
		}
	}
	for i, v