- 相关
- 目录
- 笔记
- 书签
暂无目录
点击鼠标右键菜单,创建目录
暂无笔记
选择文本，点击鼠标右键菜单，添加笔记
暂无书签
在左侧文档中，点击鼠标右键，添加书签
188宝金博页面版: 第8章图-4（最短路径）
下载积分：
1800
内容提示： ? 考虑 带权有向图 ， 把 一条 路径 （ 仅仅考虑 简单路径 ） 上 所经边的权值之和定义为该路径的 路径长度 或称 带权路径长度 。8.5.1 路径的概念? 从 源点到 终点可能有多条 路径，把路径长度最 短的路径 称为 最短路径 。v v 1 v 2 uc 1 c 2 c 3?c m路径长度=c 1 + c 2 + … … + c m路径 ：（v ，v 1 ，v 2 ，… … ，u ）1/43
文档格式：PPTX |
页数：43 |
浏览次数：1 |
上传日期：2026-09-08 16:41:25
|
文档星级：
• 考虑 带权有向图 ， 把 一条 路径 （ 仅仅考虑 简单路径 ） 上 所经边的权值之和定义为该路径的 路径长度 或称 带权路径长度 。8.5.1 路径的概念• 从 源点到 终点可能有多条 路径，把路径长度最 短的路径 称为 最短路径 。v v 1 v 2 uc 1 c 2 c 3?c m路径长度=c 1 + c 2 + … … + c m路径 ：（v ，v 1 ，v 2 ，… … ，u ）1/43
阅读了该文档的用户还阅读了这些文档
-
188宝金博页面版: 教案-数据结构教程
-
188宝金博页面版: 第10章内排序-2（交换和选择排序）
-
188宝金博页面版: 第9章查找-2（树表查找）
-
188宝金博页面版: 第9章查找-1（线性表查找）
-
188宝金博页面版: 第8章图-4（最短路径）
-
188宝金博页面版: 第8章图-2（图的遍历）
-
188宝金博页面版: 第7章树和二叉树-5（哈夫曼树和并查集）
-
188宝金博页面版: 第6章数组和广义表-2（广义表）
-
188宝金博页面版: 第6章数组和广义表-1（数组）
-
188宝金博页面版: 第4章串-1（串）
