C++ 带权有向图 最短路径及长度
C++程序,它能根据读入的带权有向图G的数据,构造并输出图G的顶点Vi到其它每个顶点的最短路径及长度,最后输出图G的拓扑序列。图的输入形式为nii0j0w0i1j1w1i2j2w2...imjmwm-1-1-1(-1-1-1为输入结束标记)。它们都是整数,n是图的顶点个数且30>n>0;i是顶点Vi的编号;ikjkwk表示两个顶点编号分别为ik、jk权为wk的一条边(顶点名字依次是V0,V1,V2,…Vn-1)。(输入时,两个相邻的整数用空格隔开)。
用户评论
推荐下载
-
求最短路径及其最短路径大小matlab图论
求最短路径及其最短路径大小 matlab 图论 [P u]=f_path(W) W是邻接矩阵 P是最短路径 u是最短路径大小
70 2019-01-08 -
最短路径求解
实现最短路径求解问题
17 2020-09-20 -
folyd最短路径
folyd最小路径算法的m文件,只需改变a(路径矩阵)的值,即可求出最短路径,以方便各位同学的使用。
8 2020-09-20 -
最短路径output
使用最短路径算法对出租车行驶数据进行处理,生成数据保存在CSV文件中,同时提供了一份SQL版本的数据库导入文件。
7 2020-08-21 -
城市最短路径
个交通咨询系统,能让旅客咨询从任何一个城市顶点到另一城市顶点之间的最短路径(里程)、最低花费或是最少时间等问题。对于不同的咨询要求,可输入城市间的路程、所需时间或是所需费用等信息。
21 2020-06-02 -
cuda最短路径
里面是cuda编程以及相关的求最短路径的算法地基斯卡拉
12 2020-05-31 -
最短路径问题
利用MFC制作的一个计算最短路径小程序。最短路径问题在生活中随处可以见到。在数据结构的图这一部分中,它又作为一典型问题被经常提到。在学术界,有许多人提出了各种各样的经典算法来解决这一问题。因此,最短路
30 2019-09-18 -
最短路径算法
用于实现最短路径的寻找,优化算法
16 2019-09-21 -
最短路径代码
c++c最短路径的全部代码软件技术基础课程作业
24 2019-09-21 -
蜂窝最短路径
以1号蜂窝为点,其他蜂窝按照逆时针排列,求任意两个蜂窝间最短路径
17 2019-09-20
暂无评论