Prim算法与图的最小树唯一性

您当前的位置：

首页 >

文章列表页 >

Prim算法与图的最小树唯一性

工程技术 | 更新时间：2026-01-21

- Prim算法与图的最小树唯一性
- Prim算法与图的最小树唯一性
- 新疆大学学报（自然科学版中英文） 1986年第3期
- 作者机构：
  
  北京大学,
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1986
- 稿件说明：
移动端阅览
[1]郑茂林.Prim算法与图的最小树唯一性[J].新疆大学学报(自然科学版),1986(03):15-17.

郑茂林. Prim算法与图的最小树唯一性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1986, (3).
[1]郑茂林.Prim算法与图的最小树唯一性[J].新疆大学学报(自然科学版),1986(03):15-17. DOI：

郑茂林. Prim算法与图的最小树唯一性[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1986, (3). DOI：

摘要

本文通过Prim算法给出弱异长图有唯一最小树的一个充分条件。关于图的最小树唯一性的研究见[1

2]。本文考虑的图均为无向、有限、连通、边非负赋权图。边赋权函数记为W。没特别指明的术语见[1

2]。 T是图G的一棵支撑树

如果T是G的所有支撑树中权最小的一棵树

则称T是G的最小树。

Abstract

关键词

Keywords

references

0

浏览量

103

下载量

0

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

相关文章

暂无数据

相关作者

暂无数据

相关机构

暂无数据

⁰