广度优先搜索在图论中的应用.pdfVIP

广度优先搜索在图论中的应用 摘要：本文详细的分析了广度优先搜索算法，重点研究了该算法在图论中的 用，尤其是在最短路径问题中的应用。通过与其它最短路搜索算法的比较分析，本 文得到了这些最短路算法之间的关系。 关键词：广度优先搜索，最短路径，图论。 Abstract ：this paper gives a detailed analysis of the breadth-first search algorithm, and emphasis on the algorithm in the application of graph theory, especially in the shortest path problem in the application. Through the comparative analysis with the other shortest path search algorithm, this paper obtains these relationships between these