摘要：
一.什么是最小生成树？ 阅读全文
posted @ 2020-04-01 10:35
文牧之
阅读(6)
评论(0)
推荐(0)
摘要：
本博客只是初级思维学习笔记，本人尚未实现其中的代码，其中的代码可能存在错误！！。 阅读全文
posted @ 2020-04-01 10:30
文牧之
阅读(6)
评论(0)
推荐(0)
摘要：
一.什么是拓扑排序？ 它是一个在有向无环图中对顶点的排序，在此图中，每个顶点都排在所有以它为起点的的相邻节点之前。 2.具体操作步骤： a.计算所有顶点的入度 b.将所有入度为0的顶点放入队列中。 c.当队列不为空时，从队列中弹出顶点v且将v的左右相邻顶点的入度减1 d.一旦某个顶点的入度为0，将其 阅读全文
posted @ 2020-04-01 10:18
文牧之
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号