> 数学 >
已知n个顶点的有向图,用邻接矩阵表示,编写算法计算每对顶点的最短路径
人气:491 ℃ 时间: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))上面两个问题能不能麻烦你给解答一下,谢谢!
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版