首页
191问答库
>
怎么将公交线路转换成Warshall-Floyd算法的矩阵
怎么将公交线路转换成Warshall-Floyd算法的矩阵
现有44条公交线路，600多个站点。如何将其处理成权重矩阵
2025-03-13 01:53:33
推荐回答（1个）
回答1：
对于每对公交站点i,j
如果i,j有线路相连a[i][j]=min(cost of paths)
否则a[i][j]=-INF
相关问答
最新问答
怎样切换集显和独显？大神求解答
OPPO A9怎么取消黑屏手势里面的一项左滑设置！谢谢
钢琴一共有88个键,白键比黑键多16个,白键黑键各有多少个,方程计算
细雨惊风无所惧,非师非友三人行是什么意思
数字电视机顶盒端口怎么和电视连接
小米mix2是虚拟按键吗
一个男的明明用了6，7年的QQ号 可怎么扣扣空间访问量才几百人 而且0留言？
房屋出租一年15000元要交多少税？
痛经如何快速止痛,吃什么好？
28名战士要过河，但只有一条无船工的小船，船上每次只能容纳4人。至少要渡几次，才能把28人全部送完
