文件名称：Edmond-MST-Steiner-Tree-Python:Edmond的Chu Liu算法，用于查找最小和最大生成树
文件大小：18.27MB
文件格式：ZIP
更新时间：2024-05-29 03:26:15
tree steiner Python
Edmond-Chu-Liu-MST-Steiner-Tree-Python 目标 该项目使用句法分析处理将句子分割成多个部分。 这些设置采用以graphml格式存储的有向加权图的形式。每个节点代表一个具有以下属性的单词： 块号 变形 引理 职位编号 起始指标 单词的长度，以及节点之间的每个边都分配了一个名为weight的属性。 斯坦纳树 Steiner树是跨越从图中选择的给定顶点子集的树。 具有相同组号的单词表示“三喜”，在印度语言的语音中突出出现。 桑迪语是在语素或单词边界处发生的各种语音过程的掩盖术语。 可以从具有相同组号的节点列表中识别出一个节点，其起始或结束索引彼此重叠，其中仅需选择一个节点即可。 Steiner树算法旨在仅跨越所选节点的集合，并使用其相邻边形成最大的跨越子树。 Steiner_Tree.py根据用户选择形成子图的最大生成树状结构。 埃德蒙的Chu Liu算法
【文件预览】：
Edmond-MST-Steiner-Tree-Python-master
----graph.zip(23.42MB)
----README.md(2KB)
----Sample Input.graphml(21KB)
----MST.py(54KB)
----Steiner_Tree.py(9KB)