C++ 程序找出所有给定三元组的最短成本路径的总和
2022-04-16
评论 0
浏览90
假设有n个城市,城市之间有m条道路。m条道路以一系列道路的形式提供给我们,其中道路的格式为{aource,destination,weight}。现在,我们定义一个三元组(s,t,k),其中s、t和k是城市。现在我们必须计算从城市s到城市t所需的最短时间。要从s访问t,只能访问1到k范围内的城市。如果城市t不能从s到达,那么我们返回0。我们必须计算所有三元组(s,t,k)的最短时间,并打印它们的总和。因此,如果输入类似于n=4,m=2,edges={{1,2,5},{2,3,4},{3,4,3}},则输出将为63。脚步为了解决这个问题,我们将遵循以下步骤-Define one 2D array