最简单的次短路算法

个人第一篇博客 （2020-01-01）web 第一种方法 步骤 起点s，终点t； 找s到每一个点的最短路并用dis1数组记下来； 找t到每一个点的最短路并用dis2数组记下来； 访问每条边，用u表示这条边的起点，v表示这条边的终点，w表示权值，用k记下s到u的最短路加上v到t的最短路再加上w; 比较k和dis1[ t ]的大小，若是k > dis1[ t ]，就与ans比较，若是小于ans，则更

>>阅读原文<<