最短路径之Dijkstra(迪杰斯特拉)算法（无向图）
发布日期：2021-05-14 13:58:41
浏览次数：19
分类：精选文章
本文共 2820 字，大约阅读时间需要 9 分钟。
���������������������������������������������������������������������������������������������������������������������
������������
������������
- ���������������������
dist���������������������������������������������������������������������������������������������INF������������������������������������������0��� - ������������������������
visited���������������������������������������������������False������������������True������������������������������������������������
���������������
- ���������������������������������������������������������������������������������������������
- ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������
������������������
������������������
- ���������������������������������A���
- ���������
dist[A] = 0���������������dist[B]���dist[C]������INF��� - ������������
visited���False������������A���������True���
- ���������
���������������
- ������������������������������������������������������������
- ������������������������������������������������������������������������������������������������������������������������������������������
���������������
- ������������������������B���������������������������������������������������C������
- ���������B���C���������������������������
dist[C]��������� - ���������������
dist[C]���dist[B] + net.arcs[B][C]������������C���������������
���������������
- ������������������������������������������������������
������������
- ������������������������������������������������������������������������������������������������������������������������������������
O((E + V) log V)���������������������������������
������������
������������
- 3������������A���B���C���
- A���������B���������2������A���������C���������5������B���������C���������1������
���������������
dist[A] = 0���dist[B] = INF���dist[C] = INF���visited���������False������A������������
������1���
- ���������������������������������������������B���C������INF������������B���C���������������������������������������������������B���
- ������B���������������������������������������C���
- ������
dist[C]���dist[B] + 1 = 0 + 1 = 1���������C���������������
������2���
- ���������������C���������������������
- C������������������B���������B���������������������������������������
���������������
dist[A] = 0dist[B] = 2dist[C] = 1
������������������������������A���C���������������5���������������������B������������������
������������
- ���������������������������������������������������������������������������������������������������������������������
- ���������������������������������������������DAG���������������������������������������������������
������������������������������������������������������������������������������������������������������������������������������
发表评论
最新留言
路过，博主的博客真漂亮。。
[***.116.15.85]2025年04月22日 09时57分14秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
fcpx插件：25个假日主题专业设计
2021-05-13
代码绘制五角形
2021-05-13
Course Schedule II
2021-05-13
线程总结
2021-05-13
<hdu - 1002> A + B Problem II
2021-05-13
Python识别璇玑图中诗的数量
2021-05-13
Django ORM操作
2021-05-13
剑指offer[32]——把数组排成最小的数
2021-05-13
谈谈关于springboot 添加依赖的那些事
2021-05-13
CF1475-D. Cleaning the Phone
2021-05-13
java基础-java与c#接口不同点
2021-05-13
Java并发工具篇
2021-05-13
京喜小程序体验评分优化实践
2021-05-13
C#中文转换成拼音
2021-05-13
C#批量上传图片
2021-05-13
pyhon中安装win32com模块
2021-05-13
C++错误笔记
2021-05-13
【无线通信模块】GPRS DTU不稳定和容易掉线原因
2021-05-13
CSS（六）|页面布局之定位
2021-05-13
比特币(BSV)知识库：身份-BSVAlias
2021-05-13
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 461228039 位访客