怎么将公交线路转换成Warshall-Floyd算法的矩阵

现有44条公交线路,600多个站点。如何将其处理成权重矩阵
2025年03月13日 01:53
有1个网友回答
网友(1):

对于每对公交站点i,j
如果i,j有线路相连a[i][j]=min(cost of paths)
否则a[i][j]=-INF