2022年2月9日
图的遍历和最小生成树
摘要： #图的遍历及最小生成树 深度优先搜索 假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可从图中某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问;若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作起始点. Boolea 阅读全文
posted @ 2022-02-09 21:55 RigelStar 阅读(47) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示