2018年2月12日
使用邻接矩阵和邻接表存图的实现
摘要： 其实已经在前面题解有提及，这里专门开一期。 邻接矩阵 适用于 Floyd 算法（Floyd 复杂度 O(n^3) ) 邻接表 阅读全文
posted @ 2018-02-12 19:35 soulwinter 阅读(206) 评论(0) 推荐(0) 编辑
关于 Dijkstra 最短路的简单讨论
摘要： Dijkstra 可以用邻接表存图，时间复杂度 O[(M+N)logN] 在最坏的情况下，比 O(n^2) 还慢，但一般不会出现这种情况。 *适用于求一个顶点到其它点的最短路径 *不能解决负权边的问题 待更 阅读全文
posted @ 2018-02-12 19:29 soulwinter 阅读(142) 评论(0) 推荐(0) 编辑
神奇的读入优化代码
摘要： （只是先存着没啥用 阅读全文
posted @ 2018-02-12 19:23 soulwinter 阅读(106) 评论(0) 推荐(0) 编辑