隨機樹
在電腦科學和數學裡面，一個隨機樹是一個經由隨機過程建立的樹或者樹狀圖(arborescence)。 隨機樹有以下幾種類別： （Uniform spanning tree） 隨機最小生成樹（random minimal spanning tree） （Random recursive tree） Treap或者說隨機二元搜尋樹 （Rapidly-exploring random tree） （brownian tree） 隨機森林 *
标签：#隨機圖
共 2 篇文章
ER随机图
在图论中，ER随机图（Erdős–Rényi random graph）是一种网络，以概率p连接N个节点中的每一对节点。ER随机图以埃尔德什·帕尔和（Alfréd Rényi）的名字命名。他们在1959年发明了这种模型。同年，Edward Gilbert独立提出了另外一个模型。 在Erdős-Rényi模型中，在顶点集数目相同时，具有固定边数的所有图均具有同等的概率出现。在吉尔伯特（Gilbert）引入的模型中，每个边都有固定的出现概率…