图论复习总结
摘要：
0.格式 适用范围 算法思想 代码实现：空间申请，初始化，算法步骤，输入输出，时间复杂度 1.dijkstra算法 适用范围：图论相关，单源最短路求法，无负权边， 算法思想：bfs，贪心。不断的使用可达集合中未被使用的最短的端点信息更新到达每一个顶点最短距离信息。 代码实现： plan A：使用邻接 阅读全文
posted @ 2018-09-03 21:25 Best_Efforts 阅读(387) 评论(0) 推荐(0) 编辑
