Hoodlum1980 (fafa)'s Technological Blog

Languages mainly using and digging: C / CPP, ASM, C#, Python. Other languages：Java.

2009年10月22日 #

摘要：贪心法。体现在从源节点开始，每次从集合S外“选一个最近的节点”添加到S中，然后对dist数组做更新。阅读全文

posted @ 2009-10-22 21:49 hoodlum1980 阅读(906) 评论(0) 推荐(1) 编辑