邻接矩阵在工程上的应用 (2).docx

邻接矩阵在工程上的应用

摘要：邻接矩阵作为解决图论问题中常用的一种方法，不仅仅可以应用于数学研究领域，对于工程领域也起到相当重要的作用。本文主要是通过计算机工程中的求解最短路径问题所用到的Dijkstra算法和求解最小生成树所用到的prim算法，分别解决从湖南工程学院到湘潭火车站的一个最优出行方案的选择问题和引水管道的最小成本铺设方案问题。在使用Dijkstra算法和Prim算法的过程时，主要是用邻接矩阵的存储方式来存储图的相关信息，但是在使用Prim算法的过程中，我直接通过邻接矩阵的图解一步步迭代来得到直接得到最小生成树，但是这个方法仅仅对于顶点和边比较少的图实用性比较大，对于顶点和边比较