2018年6月17日

博客作业06--图

摘要： 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:DFS,通过递归的算法来实现深度遍历。 广度遍历算法：BFS，通过队列的方式来实现广度遍历。 Prim和Kruscal算法：用来求最小生成树。 Dijkstra算法：用来求最短路径，通过path数组存放前驱，dist数组存放从初 阅读全文

posted @ 2018-06-17 22:15 ifcan 阅读(179) 评论(0) 推荐(0) 编辑

导航