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 |
还有一点,求最小环,但不是求最小哈密顿回路。允许有顶点不在环路中。最小哈密顿回路应该还没有快速解吧。In Reply To:提醒两点:1.有重边,取最小的边 2.是无向图,matrix[x][y] = matrix[y][x] Posted by:Maxwell_pp at 2016-11-23 16:57:18 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator