C++数据结构-第13课-图形结构:图的最短路(SPFA算法2)
{{ interaction.likeNum == 0 ? (pageType === 'video' ? '抢首赞' : '点赞') : formatNumber(interaction.likeNum) }}
{{ interaction.collectionNum == 0 ? '收藏' : formatNumber(interaction.collectionNum) }}
{{ interaction.discussNum == 0 ? (pageType === 'video' ? '抢沙发' : '讨论') : formatNumber(interaction.discussNum) }}
分享
适合人群
已经学习过C++语法,想进阶学习C++高阶内容的学生;
想学习信奥赛C++课程的学生;
希望学习代码编程锻炼和提升逻辑思维能力的人群。
你将会学到
通过一个大的模块:图形结构,讲解C++数据结构进阶。实例化编程教学,注重逻辑思路分析和编程方法讲解
课程简介
通过一个大的模块:图形结构,讲解C++数据结构进阶(图的基础知识、图的邻接矩阵存储、图的邻接表存储、图的dfs遍历、图的bfs遍历、图的一笔画问题、图的最短路算法(Dijkstra算法、SPFA算法、Floyd算法等)。
通过实例化编程教学,注重逻辑思路分析和编程方法讲解,让学生走上C++信奥赛课程的学习之路。
展开更多
{{tips.text}}
{{ noteHeaderTitle }}
笔记{{ hasMyNote ? '我的笔记' : '记笔记' }}
{{ hasMyNote ? '我的笔记' : '记笔记' }}
优质笔记
更新于:{{ $dayjs.formate('YYYY-MM-DD HH:mm:ss', item.last_uptime*1000) }}
公开笔记对他人可见,有机会被管理员评为“优质笔记”
{{ noteEditor.content.length }}/2000
公开笔记
保存提问
讲师收到你的提问会尽快为你解答。若选择公开提问,可以获得更多学员的帮助。
记录时间点
记录提问时视频播放的时间点,便于后续查看
公开提问
提交课程大纲
自动连播
- 1C++数据结构-第1课-图形结构:图的基础知识27:46
- 2试看 C++数据结构-第2课-图形结构:图的邻接矩阵存储和dfs遍历32:02
- 3C++数据结构-第3课-图形结构:图的邻接矩阵存储和bfs遍历25:59
- 4C++数据结构-第4课-图形结构:欧拉路17:24
- 5C++数据结构-第5课-图形结构:dfs求解欧拉路113:17
- 6C++数据结构-第6课-图形结构:dfs求解欧拉路219:03
- 7C++数据结构-第7课-图形结构:图的最短路(dijkstra算法)28:23
- 8C++数据结构-第8课-图形结构:dijkstra求解最短路126:25
- 9C++数据结构-第9课-图形结构:dijkstra求解最短路226:55
- 10C++数据结构-第10课-图形结构:图的邻接表存储和遍历126:46
![CSP/信奥赛C++数据结构](https://s2.51cto.com/images/avater/202404/15b05a3209e87bc08fe7894d16fa2f81d7b801.jpg?x-oss-process=image)
CSP/信奥赛C++数据结构
72229人学习
王老师青少年编程
5.0
¥398.00
![CSP/信奥赛C++算法篇](https://s2.51cto.com/images/avater/202312/a93243052309025058f700c2f29cc47324f412.jpg?x-oss-process=image)
CSP/信奥赛C++算法篇
69670人学习
王老师青少年编程
5.0
¥329.00
![CSP/信奥赛C++ 语法基础(完整体系)](https://s2.51cto.com/images/avater/202311/98cf62d2958b5269e57075dfbf73a6a551f8aa.jpg?x-oss-process=image)
CSP/信奥赛C++ 语法基础(完整体系)
64086人学习
王老师青少年编程
5.0
¥158.00
![CSP/信奥赛C++ 语法进阶(完整体系)](https://s2.51cto.com/images/avater/202311/99795de9199a255412d113551e6f0f6efe9cbb.jpg?x-oss-process=image)
CSP/信奥赛C++ 语法进阶(完整体系)
53106人学习
王老师青少年编程
5.0
¥108.00
![CSP-J初赛题解](https://s2.51cto.com/images/avater/202309/d2241e392f6c9c2f85c807f69bc33f46eb5c20.jpg?x-oss-process=image)
CSP-J初赛题解
27895人学习
王老师青少年编程
5.0
¥118.00
![C++数据结构基础](https://s2.51cto.com/images/avater/202404/91ad75b68f6870504926101828e05a2485e0f0.jpg?x-oss-process=image)
C++数据结构基础
13877人学习
王老师青少年编程
5.0
¥199.00
![CSP-J复赛解题技巧](https://s2.51cto.com/images/avater/202309/970824b792997513b29072f5c0ffb832bfac68.jpg?x-oss-process=image)
CSP-J复赛解题技巧
13824人学习
王老师青少年编程
5.0
¥42.90
![C++算法(一)](https://s2.51cto.com/images/avater/202311/51932d61100f3f3b80f539bf6f31c03d20fba8.jpg?x-oss-process=image)
C++算法(一)
11802人学习
王老师青少年编程
5.0
¥88.00