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

PAGE

PAGE19

邻接矩阵在工程上的应用

摘要：邻接矩阵作为在图论中常用的思想，不仅仅可以应用于数学研究领域，对于工程领域也起到相当重要的作用，本文主要通过两个例题分析计算机工程中的求解最短路径问题所用到的dijkstra算法和求解最小生成树所用到的prim算法，来剖析这些方法用到的邻接矩阵的思想在解决问题中的重要作用。

关键词：最短路径，dijkstra算法，最小生成树，prim算法

第1章绪论

1.1研究背景及意义

随着经济的快速发展，城市化进一步加大，城市规模进一步扩大，人口密度进一步加大。邻接矩阵的应用思想本就是一个寻求资源配置最优化方案的过程，近年来