图论基本算法的C++实现及应用.docx

图论基本算法的C++实现及应用

PAGE

PAGE19

图论基本算法的C++实现及应用

摘要

目前，图论被广泛应用于各个领域，比如运筹学、计算科学等。Dev-C++等数学软件的高速发展以及计算机的广泛普及，图论能够解决许多的实际生活问题，在实际生活和生产中有很多的应用。

本文将主要介绍图论的若干经典算法，并用Dev-C++软件来实现，主要研究常见基本的最小生成树问题、最短路径问题，以及网络流问题，提供一些应用实例，并对算法间进行比较。

关键词：图论算法；图论；最小生成树；网络流；最短路径；Dev-C++

Abstract

Nowadays,variousfields