2018年6月17日

博客作业06--图

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

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

导航