首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
软件定时器
知识图谱
计算机
计算机组成原理
hive
内核开发
ide
点图层
springmvc
eSIM
龙蜥
语法
同步锁
嵌入式linux
Cookie
百元百鸡
BFC
orcad
android 9
go-cron
多源最短路径算法
2024/4/25 22:04:15
最短路径算法:dijkstra与Floyd算法
1、无权图的单源最短路径算法 本质为广度优先搜索算法BFS,在BFS中,原来需要一个布尔变量visited[w]来标记节点是否已经被搜索过了,这里替换为dist[w],不仅可以标记是否被搜索过,还可以记录最短距离。 /* 无权图的单…
阅读更多...