最簡單的次短路算法

個人第一篇博客 （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，則更

>>阅读原文<<