【课后作业06】图及最小生成树显示答案 | 返回首页

作者：欧新宇（Xinyu OU）
当前版本：Release v1.0
开发平台：Python3.11
运行环境：Intel Core i7-7700K CPU 4.2GHz, nVidia GeForce GTX 1080 Ti
本教案所涉及的数据集仅用于教学和交流使用，请勿用作商用。

最后更新：2024年2月27日

【知识点】

图论基础、最小生成树

使用word文档或Markdown文档进行作答，使用Python编写程序，最终结果合并为一个word文档或Markdown文档，并另存为PDF格式进行提交。

注意：可以使用手机拍照文档进行提交，但请不要使用word文档直接进行提交。

[习题6.1*-P182] 用Python分别画出下图中的三个图形，并计算图（b）中最小生成树的长度。

要求使用Python进行求解。