已知n个顶点的有向图，用邻接矩阵表示，编写函数计算每对顶点的最短路径。

admin2014-12-25 20

问题已知n个顶点的有向图，用邻接矩阵表示，编写函数计算每对顶点的最短路径。

选项

答案 void SortPath_Floyd(MGrophG) { ／*求有n个顶点的有向图G的任意两顶点之间的路径，顶点i和顶点J之间的最短路径*／／*存放在数组sortpath[i][j]*／ for(i=0;i

解析该函数其实就是利用弗洛伊德算法求解任意两顶点之间的最短路径。算法描述如下。

转载请注明原文地址:https://kaotiyun.com/show/laVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

【】的主要功能是在传输介质上实现无结构比特流传输。
计算机网络的拓扑结构主要有哪几种基本形式?
项目沟通管理过程包括：沟通规划、_______、________和利害关系者管理。
传统的企业组织结构的主要形式有：直线制(式)、职能式、直线一职能制(式)、事业部制(式)和_____制(式)。
在对象联系图中，表示两个属性之间值的联系为逆联系的是()
简述采用检查点方法的恢复算法的主要内容。
有一个程序：输入3个整数ABC，把这3个数看成是一个三角形的3条边。这个程序要输出信息，来说明这个三角形的几种情况：是三边不等的、是等腰的、还是等边的。请根据给出的说明，用等价类划分法设计该问题的测试用例(要求写出设计过程)。
对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。
已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。
一个有10个顶点的有向图，它最多能有________条边。

随机试题

关于钢筋冷拉伸长率的说法，正确的有()。
Thenewbuyeridentifiedadozennewsourcesforthematerial,________provedtobereliable.
A．透疹凉解汤B．清解透表汤C．宣毒发表汤D．解肌透痧汤E．凉营清气汤治疗猩红热邪侵肺卫证，应首选
(2007)以下哪位建筑师不属于“纽约五”的成员?
在事故现场指挥系统中，负责所有主要的应急行动，包括消防与抢险、人员搜救、医疗救治、疏散与安置工作的是()。
某公司7月份发生下列经济业务(不考虑相关税费)：(1)销售材料一批，货款2000元，当即存入银行。(2)销售产品一批，货款5000元，当即收到4000元存入银行，其他货款暂欠。(3)预付7～12月的固定资产租金3000元。(4)收到3月份的应收销货
每个人都希望自己的工作水平和能力能有所长进。但实际上总有一些人，确实就停留在一个水平上没有任何进步，甚至退步。安于现状，今天和昨天没有什么不同，明天也不会有什么新的打算。这种心态让一些人做什么事情都提不起劲来。能不能长进，怎样能长进，需要每一个职场中人认真
2014年6月7日，甲向乙借款1万元，约定2015年6月7日归还。但是直至2015年7月1日，甲仍未归还欠款。2015年7月2日，甲向乙发出催款通知，要求乙立即归还欠款，否则将提起诉讼。甲的权利受保护的诉讼时效起算时间为()
下面程序段的运行结果是voidmain(){intt，a，b，c；a=1；b=2；C=2；while(a＜b＜c){t=a；a=b；b
Aboutthetimethatschoolsandothersquitereasonablybecameinterestedinseeingtoitthatallchildren,whatevertheirback

最新回复(0)

已知n个顶点的有向图，用邻接矩阵表示，编写函数计算每对顶点的最短路径。

数据结构导论

理工类

【】的主要功能是在传输介质上实现无结构比特流传输。

计算机网络的拓扑结构主要有哪几种基本形式?

项目沟通管理过程包括：沟通规划、_______、________和利害关系者管理。

传统的企业组织结构的主要形式有：直线制(式)、职能式、直线一职能制(式)、事业部制(式)和_____制(式)。

在对象联系图中，表示两个属性之间值的联系为逆联系的是()

简述采用检查点方法的恢复算法的主要内容。

对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。

已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。

一个有10个顶点的有向图，它最多能有________条边。

关于钢筋冷拉伸长率的说法，正确的有()。

Thenewbuyeridentifiedadozennewsourcesforthematerial,________provedtobereliable.

A．透疹凉解汤B．清解透表汤C．宣毒发表汤D．解肌透痧汤E．凉营清气汤治疗猩红热邪侵肺卫证，应首选

(2007)以下哪位建筑师不属于“纽约五”的成员?

在事故现场指挥系统中，负责所有主要的应急行动，包括消防与抢险、人员搜救、医疗救治、疏散与安置工作的是()。

2014年6月7日，甲向乙借款1万元，约定2015年6月7日归还。但是直至2015年7月1日，甲仍未归还欠款。2015年7月2日，甲向乙发出催款通知，要求乙立即归还欠款，否则将提起诉讼。甲的权利受保护的诉讼时效起算时间为()

下面程序段的运行结果是voidmain(){intt，a，b，c；a=1；b=2；C=2；while(a＜b＜c){t=a；a=b；b

Aboutthetimethatschoolsandothersquitereasonablybecameinterestedinseeingtoitthatallchildren,whatevertheirback

项目沟通管理过程包括：沟通规划、_、__和利害关系者管理。