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:给两个数据In Reply To:给两个数据 Posted by:WutongDeath at 2009-06-16 10:16:52 因为间接交易的规定,当遇到下一个要选进最短路的点,必须去判断它之前所有的路径的最大等级和最小等级,而jijsktra是贪心的,每次取的是局部最优解,然而这一题的等级限定,导致局部最优却不是全局最优解。dijsktra这个算法应该不行。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator