摘要： 一、前言 这是作业 ，没怎么深入，BUT记录. 算法这种东西，如果只是重复前人的成果，实在没什么意思。我觉得至少我们学校的算法教学是有问题的，大家都还不会分析，就直接读代码，什么空间复杂度的分析，时间复杂度的分析都还搞不懂，连怎么分析都不知道怎么可能能够设计出算法......MIT的算法导论不错。二、资源 1、单源点的基本思想，认真看一遍就可以懂的： http://www.cnblogs.com/xiaosuo/archive/2010/03/23/1656921.html#2232020 2、有向图的储存 邻接矩阵或者是链表三、My代码 纯记录 ... 阅读全文