网上找的一些图论练习题.pdfVIP

图论练习题 题一 底杰斯特拉算法 问题描述 过暑假了，阿杜准备出行旅游，他已经查到了某些城市的两两之间的距离及可行路线(可行路线有方向) ， 如下图所示。请你编程计算从阿杜所住城市到其它城市的最短路径以帮助阿杜制定旅行计划。 输入由若干行组成，第一行有三个整数，n （1≤n≤100）、m （1≤m≤n*n）、v （1≤m≤n）；城市数，m 城市 间道路数，v 是阿杜所住城市。第2 至m+1 行是每条路的信息，每行三个整数，为道路的起点、终点和两城市 间距离。（城市从0 开始编号） n 组（按城市编号由小至大），每