斯坦福 算法1 第五周作业

来自斯坦福网站的Algorithms: Design and Analysis，与目前coursera上的版本内容没有变化，不过时间安排略有不同。

1. Problem Set 5

第一题没啥好说的。

只有s的出度有负值，而且s没有入度。因此不担心负环的问题，dijkstra算法正确性不改变。

排序数组插入需要移动每个元素，删除只要删除最后一个。

无序数组插入直接插入最后即可。输出最小需要遍历一遍。

第二个是nlogn的，第三个也是。