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 |
Re:这个题让我对Prim和Dijkstra之间的区别彻底搞混了In Reply To:这个题让我对Prim和Dijkstra之间的区别彻底搞混了 Posted by:openthedoor at 2008-07-24 16:04:49 dijkstra的变形,把主程序那块改成: dist[i] = min(dist[i], max(dist[j], g[j][i])); 写法上与prim很相似,所以可以用prim求出最小生成树输出最大边的方法求解。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator