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 阅读(908) 评论(0) 推荐(1) 编辑