搜索资源列表
dist
- 用最短路径算法算出特定两点之间的距离 输入:直接读取net.in文件 第一行为四个整数N,M,S,T,每两个整数之间用一个空格隔开,分别表示网络的节点(编号为1到N),网络线段数,以及起点终点编号 接下来M行,每行三个整数U,V,D,每个整数之间用空格隔开,表示节点U和V之间有一条线路相连,距离是D,(两个节点可能有多条线路) 输出:直接写入到net.out文件,输出只有一行,表示从S点到T点的最短距离(如果不通则输出-1) (N<=100,M<=N*N,D<=100
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。