文件名称:C++作业
- 所属分类：
- 源码下载
- 资源属性：
- [Text]
- 上传时间：
- 2011-06-02
- 文件大小：
- 4.46kb
- 下载次数：
- 0次
- 提 供 者：
- 735092706@qq.com
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
设图中各边的权值都相等，试以邻接矩阵和邻接表为存储结构，分别写出算法：
(1)求顶点vi到顶点vj(i<>j)的最短路径
(2)求源点vi到其余各顶点的最短路径
要求输出路径上的所有顶点(提示：利用BFS遍历的思想)
(1)求顶点vi到顶点vj(i<>j)的最短路径
(2)求源点vi到其余各顶点的最短路径
要求输出路径上的所有顶点(提示：利用BFS遍历的思想)
相关搜索： 最短路径和
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 以邻接表和邻接矩阵做存储结构求最短路径.txt 列表