本实验课程主要讲授图论基础知识及其优化问题的有效算法，使学生得到良好的数学训练，并培养学生熟练掌握和运用算法解决实际问题的能力，为从事计算机的应用提供理论基础，同时也为学习《组合最优化》等后续课程做好必要的知识准备。
《算法图论实验》作为数学系的一门重要选修课程，它作为《算法图论》课程的补充，主要用C语言编制程序，验证《算法图论》中讲授的主要算法，帮助学生深刻理解算法的精神实质，提高他们编制程序求解实际问题的能力。课程的主要内容包括图论的树、连通性、欧拉问题、中国邮递员问题、匹配问题、染色问题、平面图及网络流理论,并设计解决这些问题的有效算法。
随着计算机科学与技术的日益成熟，越来越完善的分析技术被用于实践，为了理解将来的计算机科学技术，学生需要对算法图论及其应用有深入的理解。

知识目标
深刻理解和掌握基本概念和基本方法，学会用C语言或MATLAB编制程序，解决基本的图论问题。掌握解决相关优化问题的算法和编程所需使用的语言程序。
能力目标
实现管理现代化，为行政管理人员在做决策时提供科学的依据。在生产管理、工程技术、军事作战、科学实验、财政经济以及社会科学中发挥重要作用。掌握优化问题的原理和算法设计技术，了解常用的优化软件，懂得使用和改进相关优化软件，以解决实际问题。
思政目标
培养学生的数学涵养、抽象思维能力和应用计算机算法来解决实际问题的能力；实现学生思维方式数学化，为学生在进一步学习后续的专业课程和解决实际问题时所需要的计算机算法知识奠定坚实的基础。深刻体会优化问题相关设计技巧和常用技术，并活学活用，以这些方法和技巧为基础，解决相关优化问题。

思政融合点1
选取章节：第一章 实现求最小支撑树的Kruskal算法和Prim算法
思政结合点：科学思维