花费 6 ms
十九、最小生成树(普里姆算法)

普里姆算法介绍 普里姆(Prim)算法,是用来求加权连通图的最小生成树的算法。 基本思想 对于图G而言,V是所有顶点的集合;现在,设置两个新的集合U和T,其中U用于存放G的最小生成树中的顶点,T存 ...

Tue Dec 08 06:11:00 CST 2015 0 2592
十二、234树

在二叉树中,每个节点有一个数据项,最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点,就是多叉树。2-3-4树就是多叉树,它的每个节点最多有四个子节点和三个数据项。 2-3-4树和红 ...

Mon Nov 30 07:20:00 CST 2015 0 1912

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM