首页
编程日记
ChatGpt专题
LINUX学习
Java学习
前端教程
单片机
java-rocketmq
newman
安卓分区
Executor
论文写作
delete
Fiori
产品经理常犯的错误
makefile
类模板
cloudera
高精地图
so
CalBioreagents
代码加壳
插入排序
EmberZnet
存储
50ETF多头策略
案例
单源最短路径算法
2024/4/25 22:04:08
最短路径算法:dijkstra与Floyd算法
1、无权图的单源最短路径算法 本质为广度优先搜索算法BFS,在BFS中,原来需要一个布尔变量visited[w]来标记节点是否已经被搜索过了,这里替换为dist[w],不仅可以标记是否被搜索过,还可以记录最短距离。 /* 无权图的单…
阅读更多...