(1) 在图的设计过程中掌握了图的基本运算函数的算法的理解和程序的有效吸收,包括图的深度和广度优先的遍历,对图的联通分量的求解,图的最小生成树,图的拓扑排序,图的关键路径,
(2)在迪杰斯特拉算法的基础上实现任意两点间的最短路径的求法和顺序路径的问题。
(1) 在图的设计过程中掌握了图的基本运算函数的算法的理解和程序的有效吸收,包括图的深度和广度优先的遍历,对图的联通分量的求解,图的最小生成树,图的拓扑排序,图的关键路径,
(2)在迪杰斯特拉算法的基础上实现任意两点间的最短路径的求法和顺序路径的问题。