搜索资源列表

  1. dist

    0下载:
  2. 用最短路径算法算出特定两点之间的距离 输入:直接读取net.in文件 第一行为四个整数N,M,S,T,每两个整数之间用一个空格隔开,分别表示网络的节点(编号为1到N),网络线段数,以及起点终点编号 接下来M行,每行三个整数U,V,D,每个整数之间用空格隔开,表示节点U和V之间有一条线路相连,距离是D,(两个节点可能有多条线路) 输出:直接写入到net.out文件,输出只有一行,表示从S点到T点的最短距离(如果不通则输出-1)
  3. 所属分类:其他小程序

    • 发布日期:2024-06-07
    • 文件大小:3334144
    • 提供者:kelin6

源码中国 www.ymcn.org