小嘉*

导航

 

2018年6月18日

摘要: 一.学习总结 1.图的思维导图 2.图结构学习体会 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径, 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。拓扑排序是对有向无圈图的顶点的一种排序,使得如果存在一条从Vi到Vj的路 阅读全文
posted @ 2018-06-18 16:42 小嘉* 阅读(164) 评论(0) 推荐(0) 编辑