1、什么是树?
无圈连通图。
2、什么是最小树?
权重之和最小的树。
本章主要教学内容总结:
1、首先介绍了网络分析的基本概念,包括图、网络、链、圈、路、连通图;通过实例建立了网络模型。
2、第二节说明什么是最短路问题,以及如何求解。
3、最后介绍了最小树问题的基本概念和求解方法。
1、什么是树?
无圈连通图。
2、什么是最小树?
权重之和最小的树。
本章主要教学内容总结:
1、首先介绍了网络分析的基本概念,包括图、网络、链、圈、路、连通图;通过实例建立了网络模型。
2、第二节说明什么是最短路问题,以及如何求解。
3、最后介绍了最小树问题的基本概念和求解方法。
版权声明
内容为原创,转载会注明,如有相同,告知删除!网站驱动
互联网运营技术的研究与应用友情链接
欢迎添加我的站点支持本站
您喜欢本网站,点赞留言,感谢您的支持!