From 2f7c0bf206640741ccffb754b13cc97023c99931 Mon Sep 17 00:00:00 2001 From: ps2zk5fnt <3496841962@qq.com> Date: Sat, 8 Jul 2023 22:36:21 +0800 Subject: [PATCH] Update README.md --- README.md | 10 +++++++--- 1 file changed, 7 insertions(+), 3 deletions(-) diff --git a/README.md b/README.md index ffab55d..0713369 100644 --- a/README.md +++ b/README.md @@ -110,9 +110,13 @@ Dijkstra算法 其中,SubwaySystem.h和SubwaySystem.cpp分别实现了地铁系统的数据结构和算法,test.cpp实现了测试用例。 以下是主要函数的功能: -SubwaySystem::addNode(Node node):向地铁系统中添加一个节点。 -SubwaySystem::addEdge(Edge edge):向地铁系统中添加一条边。 -SubwaySystem::shortestPath(Node from, Node to):计算从起点到终点的最短路径。 +void queryAllSite():打印所有的站点及介绍 +void querySite():输入所要查询的地点的编号及介绍 +void dijkstraAllSite():计算所在地点到所有地点的最佳路径 +void printAllSite():打印到所有地点的最短路径长度及路径 +void dijkstraTwoSite():计算最短路径 +void printTwoSite():输出最短路径总距离,输出所经过的地点路径 + ### 3.1 核心数据结构的实现