图结构有着广泛的应用，本实训主要涉及两个方面的内容：一个是有关图的最短路径问题，用一个交通查询系统例子来验证迪杰斯特拉算法和费洛伊德算法；而另一个则工程项目实施过程中的关键路径问题。-Graph structure has a wide application, the Training involves two main aspects: one is related to map the shortest path problem, using examples of a traffic inquiry system to verify Dijkstra algorithm and fees Lloyd algorithm　and the other and one project implementation process of the critical path problem.