2016年5月21日
利用迪杰斯特拉算法求解最短路
摘要： Input 输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个； 接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是time小时；(1=<(a,b)<=1000;a,b 之间可能有多条路) 接着的第T+1行有S个数，表 阅读全文
posted @ 2016-05-21 09:46 快乐是福 阅读(299) 评论(0) 推荐(0)