图论中的最短路径问题

摘要

图论这门古老的学科，历史可以追溯到几个世纪以前.随着计算机科学的兴起，图论理论和计算机实践相结合，图论算法的研究引起了越来越多的兴趣.计算机科学家迪克斯特拉、弗洛伊德等提出了最短路径算法.最短路径问题把实际问题抽象成图，结合组合优化思想，广泛应用在计算机科学、通信工程、系统工程、信息论、控制理论和社交网络分析等领域.

关键词

图论 / 迪克斯特拉算法 / 弗洛伊德算法 / 社交网络分析