西安科技大学 运筹学课程设计报告 姓名:*** 一、 算法思想 运用 Dijkstra 算法求解图的最短路径。 Dijkstra 算法思想为:设 G=(V,E)是一个带权有向图,把图中顶点集合 V 分成两组,第一组为已求出最短路径的顶点集合(用 S表示,...
时间:2024-12-12 18:29栏目:行业资料