文件名称:longdistanse
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [Text]
- 上传时间：
- 2012-11-26
- 文件大小：
- 1kb
- 下载次数：
- 0次
- 提 供 者：
- wangzh******
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。 确定终点的最短路径问题 - 与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。 确定起点终点的最短路径问题 - 即已知起点和终点，求两结点之间的最短路径-
A spanning tree of a connected graph of n nodes is a minimal connected subgraph of the original, and contain all original n-vertex, and the preservation of China Unicom at least the side.
A spanning tree of a connected graph of n nodes is a minimal connected subgraph of the original, and contain all original n-vertex, and the preservation of China Unicom at least the side.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
longdistanse.txt