文件名称:exp_2
- 所属分类:
- 控制台(字符窗口)编程
- 资源属性:
- [C/C++] [源码]
- 上传时间:
- 2014-04-10
- 文件大小:
- 48kb
- 下载次数:
- 0次
- 提 供 者:
- z**
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
从文件读入一个有向正权图(n 个结点,m 条边)的权矩阵表示,输出这个图中某一结点到 其余各结点的最短路径长度。
程序必须使用 Dijkstra 算法,使用其他算法(比如穷举)不符合要求。-Reading from a file into a right to a positive figure (n nodes, m edges) of the weight matrix, said output this figure a junction to the length of the shortest path to the rest of the nodes. Must use Dijkstra algorithm, using other algorithms (such as exhaustive) does not meet the requirements.
程序必须使用 Dijkstra 算法,使用其他算法(比如穷举)不符合要求。-Reading from a file into a right to a positive figure (n nodes, m edges) of the weight matrix, said output this figure a junction to the length of the shortest path to the rest of the nodes. Must use Dijkstra algorithm, using other algorithms (such as exhaustive) does not meet the requirements.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Graph_Exp_2.exe
2012012328_张馨怡_实验二.docx
input.txt
2012012328.txt
Graph_Exp_2.cpp