2016年9月19日
【PAT L2-001】最短路计数
摘要： 给定一个无向带权网络，无负边，无重边和自环，每个顶点有一个正数权值。首先求特定原点s到终点d的最短路的个数；然后求所有最短路中顶点权值a[i]之和最大的那条，输出这条路径。 可用dijkstra算法求出所有最短路，用一个pathNum[u]数组记录从s到u的最短路的个数，查找链path[u]保存了到 阅读全文
posted @ 2016-09-19 14:57 helena_wang 阅读(220) 评论(0) 推荐(0) 编辑