文件名称:Dijkstra
介绍说明--下载内容来自于网络,使用问题请自行百度
计算无向图中,从某一点出发到其余各点距离之和的最小值。应用Dijkstra算法完成。输入格式为,先输入两个数字N和M,N为顶点个数;之后输入M行数据,每行数据为两个顶点号以及顶点之间的距离。-Calculating an undirected graph, starting from a point to the rest of the points and the minimum distance. Application of Dijkstra' s algorithm is complete. The input format is, first enter two numbers N and M, N is the number of vertices then enter the M rows of data, each row of data for the two vertices number and the distance between the vertices.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
project2main.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.