原创力文档15.1图论的起源15.2相关概念15.3图的矩阵表示15.4图论的基本性质和定理15.5计算有向图的可达矩阵的算法及其MATLAB实现15.6最短路问题15.7求连通图最短距离矩阵的算法及其MATLAB实现15.8Dijkstra算法及其MATLAB实现15.9WarshallFloyd算法及其MATLAB实现第15章图论算法及其MATLAB实现15.1图论的起源图论起源于一个实际问题———柯尼斯堡（Konigsberg）七桥问题。柯尼斯堡位于前苏联的加里宁格勒，普雷格尔河横穿此城堡，河中有两个小岛，记为A和D，并有七座桥连接岛与
您可能关注的文档
- MATLAB数学建模与仿真（第2版·微课视频版）课件第1章 概述.ppt
- MATLAB数学建模与仿真（第2版·微课视频版）课件第2章 数值运算.ppt
- MATLAB数学建模与仿真（第2版·微课视频版）课件第3章 符号运算.ppt
- MATLAB数学建模与仿真（第2版·微课视频版）课件第4章 图形图像.ppt
- MATLAB数学建模与仿真（第2版·微课视频版）课件第5章 M文件.ppt
- MATLAB数学建模与仿真（第2版·微课视频版）课件第6章 仿真模型.ppt
- MATLAB数学建模与仿真（第2版·微课视频版）课件第7章 科学计算.ppt
- MATLAB数学建模与仿真（第2版·微课视频版）课件第8章 MATLAB在高等数学中的应用.ppt
- MATLAB数学建模与仿真（第2版·微课视频版）课件第9章 MATLAB在线性代数的应用.ppt
- MATLAB数学建模与仿真（第2版·微课视频版）课件第10章 MATLAB在数理统计中的应用.pptx
- 《重庆市居民委员会选举办法》深度解析课件.pptx
- 《白银市城镇再生水利用管理条例》深度解析课件.pptx
- 《河南省进城务工人员权益保护条例》深度解读课件.pptx
- 《河南省地质环境保护条例》深度解读课件.pptx
- 广西北海市2023-2024学年高二下学期期末教学质量检测地理试卷（含答案）.pdf
- 广东省韶关市南雄中学教育共同体2025-2026学年八年级上学期期中考试物理试题（含答案）.pdf
- 吉林省长春市第五十二中学2024-2025学年八年级上学期期中测试物理试题（含答案）.docx
- 四川省绵阳市江油市2025-2026学年八年级上学期11月期中物理试题（含答案）.pdf
- 四川省绵阳市涪城区2025-2026学年八年级上学期11月期中物理试题（含答案）.docx
- 广东省汕头市潮阳区2025-2026学年八年级上学期期中检测物理试题（含答案）.pdf
文档评论（0）