Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
最短路Dijfstra算法处理等级差距的时候还是不是很懂的呢,一直在纠结这道题目的,用Dijkstra算法得到的了单源最短路的时候,如果得到的最短路上存在等级差距的话,那么也有可能会是次短路得到最优解的啊,所以纠结。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator