短路问题及其应用——最短路径

大连海事大学图论论文 姓名：学号：专业：计算机科学与技术院系：信息科学技术2009级摘要： 主要介绍最短路的两种算法，迪杰斯特拉(Dijkstra)及弗罗伊德(Floyd