次短路

Poj 3463 最短路次短路的路径条数之和

/**//*    求s到t的最短路与次短路（这里要求只比最短路多1）的条数之和        联想到最小，次小的一种更新关系：    if(x#include#include#includeusing
Yuan·2010-04-19 13:00

pku 3463 dijkstra求次短路

#include #include usingnamespacestd; constintMAXN=1010; constintINF=2100000000; typedefpairPAIR; vectormap[MAXN]; intdist[MAXN][2],n,m,cnt[MAXN][2]; boolhash[MAXN][2]; intdijkstra(intstart,
ZAFU_VA·2009-07-31 18:00

Dijkstra HOJ 2062 -- Help the Hurricane Victims

DijkstraHOJ2062--HelptheHurricaneVictimsDijkstra算法找最短路和次短路找次短路的方法：将最短路上的边删一条（需要遍历上面的每一条边）再求最短路，找一条最短的
听说经常总结是个好习惯·2008-11-14 20:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他