2020年6月14日
第六章学习小结
摘要： 在第六章的学习中，我认识了图这种结构。求简单路径问题，可利用图得深度优先搜索遍历算法实现，从顶点 i 出发，开始遍历，访问到顶点 j 时遍历结束。求最短路径问题，可利用图得广度优先搜索遍历算法实现，为实现图得广度优先搜索算法，需要用到队列。最小生成树的定义：如果无向连通图是一个网，那么，它的所有生成 阅读全文
posted @ 2020-06-14 22:09 liuytjk 阅读(194) 评论(0) 推荐(0) 编辑