图与网络模型简介

Posted 2021-04-07 西邮数模

 2020年5月23日上午，数模协会邀请到了谢卫强老师为同学们讲述本次常规培训的第五节课—— 图与网络模型简介。

       

           Part 1  问题引入

课程开始，谢老师直接引出哥尼斯堡七桥问题，并在解题过程中，通过提出问题引导同学们积极思考发言，让大家对其相关知识和解题思路有初步认知。

Part 2  拓展模型

紧接着，老师又通过一些相似例题，向大家进一步讲解了最短路线和最小生成树两种算法思路，同时也指出了一些实际应用时的注意事项。

Part 3  能力提升

课程最后，谢老师向大家展示了一些图论应用，并且鼓励大家课下结合思考题巩固拓展所学习的内容。

小试牛刀

                                                                        解析见附页                

         

图文编辑：朱雪晴

审核：王执姬、张苗苗、王力