文件名称:source
- 所属分类:
- 数据结构常用算法
- 资源属性:
- [C/C++] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 1kb
- 下载次数:
- 0次
- 提 供 者:
- zhout******
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
单源点最短路径算法
* 本程序用来实现单源点最短路径(E.Dijkstra)算法
* 在Turbo C2.0编译器下编译通过
* 算法过程中
* 每条边的两个顶点和权值由用户输入,格式:1 2 20
* 程序默认源点为第一个顶点
* 算法完成后输出路径长度和路径上的顶点
* 格式为:路径长度:目标顶点<-经过的顶点...<-源点-Single-source shortest path algorithm* This procedure used to realize single-source shortest path (E. Dijkstra) algorithm* The Turbo C2.0 compiler algorithm under the compiler through the process of** each of the two vertex and edge weights by user input, format: 1 2 20* default source for the first vertex* algorithm output after the completion of the path length and path of the vertex* format: path length: Target Vertex
* 本程序用来实现单源点最短路径(E.Dijkstra)算法
* 在Turbo C2.0编译器下编译通过
* 算法过程中
* 每条边的两个顶点和权值由用户输入,格式:1 2 20
* 程序默认源点为第一个顶点
* 算法完成后输出路径长度和路径上的顶点
* 格式为:路径长度:目标顶点<-经过的顶点...<-源点-Single-source shortest path algorithm* This procedure used to realize single-source shortest path (E. Dijkstra) algorithm* The Turbo C2.0 compiler algorithm under the compiler through the process of** each of the two vertex and edge weights by user input, format: 1 2 20* default source for the first vertex* algorithm output after the completion of the path length and path of the vertex* format: path length: Target Vertex
(系统自动生成,下载前可以参看下载内容)
下载文件列表
source.c