摘要:
贪心法。体现在从源节点开始,每次从集合S外“选一个最近的节点”添加到S中,然后对dist数组做更新。 阅读全文
posted @ 2009-10-22 21:49
hoodlum1980
阅读(919)
评论(0)
推荐(1)
Hoodlum1980 (fafa)'s Technological BlogLanguages mainly using and digging: C / CPP, ASM, C#, Python. Other languages:Java. |