已知n个顶点的有向图,用邻接矩阵表示,编写算法计算每对顶点的最短路径
人气:360 ℃ 时间:2019-11-07 18:37:55
解答
找本比较全的《数据结构》教材,图那部分章节的有一个Floyd(弗洛伊德)算法,就是专门解决这个问题的ok我还有其他关于数据结构方面编写算法的问题,可以问你吗?可以啊1.设有向图G以邻接矩阵方式存储,编写算法判断从顶点i到顶点j是否存在一条长度为k的简单路径太给力了,你的回答完美解决了我的问题!2. 设稀疏矩阵用三元组顺序表存储,用下面例子说明快速转置算法的执行过程。 A5×6=((1,3,8),(1,5,68),(3,1,12),(3,4,52),(3,5,3),(4,1,45),(5,1,26))上面两个问题能不能麻烦你给解答一下,谢谢!
推荐
猜你喜欢
- 2(x2+x分之1)-3(x+x分之1)-1=0解方程
- .某商场购回一批商品,西服按50%的利润定价出售,当售出75%后,剩下的打折出售,结果盈利是预期利润85%,
- 一根电线原打算剪成相等的20段,实际剪的每段比原来短1/5,实际比原来多剪几段
- we are going to have a party tonigh.engoy_____.
- 沸腾的过程中吸热但不会改变温度,蒸发吸热也是吗?
- 科技组的人数是美术组的4分之3,电脑组的人数是科技组的3分之1.()×4分之3=() ()×3分之1=()
- Lucy's and Lily's firends are good.中文
- 利用MATLAB函数文件,实现直角坐标(x,y)与极坐标(ρ,θ)之间的转换.写出函数和调用语句