Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

为什么很多人说中间的过程像prim求最大生成树呢

Posted by Ruby931031 at 2013-05-11 20:52:12 on Problem 2914
我觉得明明是模仿dijkstra求最远路啊!
虽然说prim和dijkstra本来就差不多,可是这个是沿路径累积的,
我还是觉得更像dijkstra中的d[j] = d[k] + w[k][j];而不是prim中的d[j] = w[k][j];

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator