文件名称:exp_2
介绍说明--下载内容来自于网络,使用问题请自行百度
从文件读入一个有向正权图(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
2012012328_张馨怡_实验二.docx
input.txt
2012012328.txt
Graph_Exp_2.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.