求帮忙写一下，输出所有的路径。

天盟互助技术问答

//算法6.11　弗洛伊德算法#include using namespace std;#define MaxInt 32767 //表示极大值，即∞#define MVNum 100 //最大顶点数typedef char VerTexType; //假设顶点的数据类型为字符型 typedef int ArcType; //假设边的权值类型为整型 int Path[MVNum][MVNum]; //最短路径上顶点vj的前一顶点的序号int D[MVNum][MVNum]; //记录顶点vi和vj之间的最短路径长度//------------图的邻接矩阵---------------typedef struct{ VerTexType vexs[MVNum]; //顶点表 ArcType arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前点数和边数 }AMGraph;int LocateVex(AMGraph G , VerTexType v){ //确定点v在G中的位置 for(int i = 0; i < G.vexnum; ++i) if(G.vexs == v) return i; return -1;}//LocateVexvoid CreateUDN(AMGraph &G){ //采用邻接矩阵表示法，创建有向网G int i , j , k; cout G.vexnum >> G.arcnum; //输入总顶点数，总边数 cout

显示全部楼层

免责声明：本内容仅代表回答会员见解不代表天盟观点，请谨慎对待。

使用道具举报

上一主题下一主题

热门问答

m2566***

普通会员

今日需求悬赏

今日问答求助

发布任务需求已有1031169位用户正在使用天盟网服务

发布分类： *

任务预算： *

元

需求内容： *

手机号码： *

任务商家报价为元

预算价 :元
成交价 :元
完工期 :天
质保期 :天

* 最终任务项目以服务商报价、双方协商为准！

已有账号？

找人解决需求

求帮忙写一下，输出所有的路径。

热门问答

m2566***

今日需求悬赏

今日问答求助

发布任务需求已有1031169位用户正在使用天盟网服务

新手帮助

平台规则

关于天盟

一键快捷导航

微信公众号

手机客户端