image
image
深度优先:类似前序
广度优先:层次
image
拓扑排序:依次删除入度为0的节点
image
最小生成树(普利姆)
找到一个点为起点,与他连接的点找最小的路径,将最小的点接入起点然后将两个点与其他点中最小的路径连上,以此类推,将所有点连上即可。
image
(克鲁斯卡尔)
找点与点之间最小的路径,连接之后继续找,知道所有的点连上为止

posted @ 2025-11-03 17:37  曹明阳  阅读(7)  评论(0)    收藏  举报