第十一周 【项目4(2)
来源:互联网 发布:成都知鼎科技有限公司 编辑:程序博客网 时间:2024/05/22 04:50
(程序中graph.h是图存储结构的“算法库”中的头文件,详情请单击链接…)
1、最短路径
问题:求不带权连通图G中从顶点u到顶点v的一条最短路径。
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
- 56
- 57
- 58
- 59
- 60
- 61
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- 71
- 72
- 73
附:测试用图结构
2、最远顶点
问题:求不带权连通图G中,距离顶点v最远的顶点k
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
- 55
附:测试用图结构
阅读全文
0 0
- 第十一周 【项目4(2)
- 第十一周 项目4(2)
- 第十一周项目4
- 第十一周项目4
- 第十一周项目4
- 第十一周【项目4
- 第十一周-项目4
- 第十一周-项目4
- 第十一周-项目4
- 第十一周项目4
- 第十一周 【项目4
- 【第十一周】项目4
- 第十一周项目4
- 第十一周项目4
- 第十一周项目2
- 第十一周 【项目2
- 第十一周 【项目2
- 第十一周项目2
- Android线程和线程池
- Spark RPC实现原理分析
- centos7安装redis环境
- 类似安卓的点9图片,气泡图片调成自己需要的
- 献给CSS3初学者:选择器用法总结
- 第十一周 【项目4(2)
- leetcode 139|140. Word Break 1|2
- maven学习笔记1
- 勒让德多项式
- QT自学笔记(七)
- 解决PLSQL Developer 插入中文 乱码问题
- ROS小实验1:A*算法在ROS上的移植
- 特征分析之SVD
- React Native 遇到的问题(—)