From b6baf86b92b1f68762e775395be6f58c8904c057 Mon Sep 17 00:00:00 2001
From: yangtengze <yangtengze@163.com>
Date: Sun, 2 Jul 2023 16:21:30 +0800
Subject: [PATCH] change

---
 README.md | 161 ++++++++++++++++++++++++++++++++++++++++++++++--------
 1 file changed, 138 insertions(+), 23 deletions(-)

diff --git a/README.md b/README.md
index 6b6fae2..3be33e8 100644
--- a/README.md
+++ b/README.md
@@ -2,18 +2,33 @@
 
 # 项目名称 	城市公路导航系统
 
+```
 杨腾泽，刘鑫成，李培毅，孙英皓
-
+```
 **摘要**：本项目针对什么问题，实现了哪些功能。为了有效地存储和处理何种数据，采用了何种数据结构。为了解决什么问题，采用了什么算法，算法效率如何。针对其他特定需求做了哪些工作。项目的整体效果如何，有何亮点和创新。
 
 
 
 任务分工及完成情况。
-
+| 任务  |   设计  |  开发   |   测试   |  文档  |
+| ---- | ---- | ---- | ---- | ---- |
+| 1. 系统分析 | 杨腾泽 | 杨腾泽 | 刘鑫成 | 杨腾泽 |
+| 2. 系统设计 | 团队 | 团队 | 孙英皓 | 杨腾泽 |
 
 
 工作量占比。
 
+|  杨腾泽 |  孙英皓 | 李培毅 | 刘鑫成 |
+|--------|-------|---------|-------|
+|    25    |    25    |  25  |    25  |
+
+
+
+
+
+
+
+
 
 
 # 1. 系统分析
@@ -51,9 +66,7 @@
 
 ### （2）数据字典
 
-描述系统中需要处理的所有数据包含的具体信息。例如：
-
-学生 = 学号 + 姓名 + 成绩
+地点 = 城市名 + 编号 + 地点介绍 + 弧边 
 
 ### （3）数据文件
 
@@ -75,6 +88,14 @@
 
 
 
+
+
+
+
+
+
+
+
 # 2. 系统设计
 
 ## 2.1 概要设计
@@ -113,44 +134,120 @@
 
 
 
+
+
+
+
+
+
+
 # 3. 系统实现
 
-说明所使用的语言、开发工具等。
+本次使用的程序语言为C++，开发工具为VScode。
 
 介绍项目的文件结构，以及主要函数的功能。
 
-## 3.1 核心数据结构的实现
 
-描述数据结构的实现方法。
 
-可以配合程序代码加以说明。如：
 
-```cpp
-struct LNode {
-    E data;      // 数据元素
-    LNode *next; // 指向下一个结点的指针
-};
-```
 
 
+## 3.1 核心数据结构的实现
+
+```cpp
+typedef struct
+{
+    int length;//边的长度，既两个地点之的长
+    int money;
+}ArcCell;                 //定义边的类型
+ 
+typedef struct
+{  int no;                 //顶点的编号
+   char sight[10];         //地点
+   char introduction[100];  //地点的介绍
+}VertexType;               //定义顶点的类型
+ 
+typedef struct
+{
+    int vexnum;                 //顶点数
+    int arcnum;                 //边数
+    VertexType vexs[NO];       //在图结构体中调用点的结构体
+    ArcCell arc[NO][NO];          //在图结构体中调用边的结构体
+}MatGrath;
+ 
 
 对该数据结构的特点进行分析。
 
 
 
-## 3.2 核心算法的实现
 
-描述算法的实现方法。
 
-可以配合程序代码加以说明。如：
+
+
+
+
+
+## 3.2 核心算法的实现
 
 ```cpp
-// 冒泡排序
-void bubble_sort(T a[], int n)
+
+//Dijkstra算法
+void Ppath(MatGrath &G,int path[],int w,int v)  //前向递归查找路径上的顶点
 {
-    ......
+    int k;
+    k=path[w];
+    if (k==v)  return;          //找到了起点则返回
+    Ppath(G,path,k,v);            //找顶点k的前一个顶点
+    printf("%s->",G.vexs[k].sight);            //输出顶点k
 }
-```
+ 
+ 
+int ShortestPath(MatGrath &G,int v,int w)//求两点之间的最短路径
+{
+    int dist[MAXV],path[MAXV];
+    int s[MAXV];
+    int mindis,i,j,u;
+    for (i=0; i<G.vexnum; i++)
+    {
+        dist[i]=G.arc[v][i].length;      //距离初始化
+        s[i]=0;                     //s[]置空
+        if (G.arc[v][i].length<INF)      //路径初始化
+            path[i]=v;     //v到i有边
+        else
+            path[i]=-1;    //v到i没有边，置顶点i的前一个顶点为-1
+    }
+    s[v]=1;
+    path[v]=0;              //源点编号v放入s中
+    for (i=0; i<G.vexnum; i++)               //循环直到所有顶点的最短路径都求出
+    {
+        mindis=INF;                 //mindis置最小长度初值
+        for (j=0; j<G.vexnum; j++)       //选取不在s中且具有最小距离的顶点u
+            if (s[j]==0 && dist[j]<mindis)
+            {
+                u=j;
+                mindis=dist[j];
+            }
+        s[u]=1;                     //顶点u加入s中
+        for (j=0; j<G.vexnum; j++)       //修改不在s中的顶点的距离
+            if (s[j]==0)
+                if (G.arc[u][j].length<INF && dist[u]+G.arc[u][j].length<dist[j])
+                {
+                    dist[j]=dist[u]+G.arc[u][j].length;
+                    path[j]=u;
+                }
+    }
+ 
+    if (s[w]==1)
+    {
+        printf(" 从%s到%s的最短路径长度为:%d米\t路径为:",G.vexs[v].sight,G.vexs[w].sight,dist[w]);
+        printf("%s->",G.vexs[v].sight);    //输出路径上的起点
+        Ppath(G,path,w,v);    //输出路径上的中间点
+        printf("%s\n",G.vexs[w].sight);   //输出路径上的终点
+    }
+    if(s[w]==0)
+        printf("从%d到%d不存在路径\n",v,w);
+}
+ 
 
 
 
@@ -158,6 +255,14 @@ void bubble_sort(T a[], int n)
 
 
 
+
+
+
+
+
+
+
+
 # 4. 系统测试
 
 描述测试的思路和方法。比如，先用小数据量进行测试，再用真实数据进行测试。
@@ -168,6 +273,15 @@ void bubble_sort(T a[], int n)
 
 
 
+
+
+
+
+
+
+
+
+
 # 5. 总结
 
 概况项目和完成情况。
@@ -176,7 +290,8 @@ void bubble_sort(T a[], int n)
 
 个人小结：
 
-杨腾泽：
+杨腾泽：通过这次数据结构课程设计，我对《数据结构》这门课程有了更深一步的了解，使我对《数据结构》这门课程掌握以及运用更加灵活·同时也让我发现了自已在这门课上的不足与缺陷，同时也明确了自己在以后的类似课程中的具体学习方法。
+这次在应用中，我发现了自己的很多不足，在编写城市公路导航系统的过程中，自己C语言方面的只是掌握太少，很多功能需求只能退而求其次，一次又一 次的更改，一次又一次的失败，也终于是在最后也完成了自己的要求，同时我也 知道了平时用功学习的重要性。尤其是在日常学习之中，对于单一的只是点也许 掌握的还不错，但是自己动手太少，实践经验严重不足，且面临课程设计之时，要求多方面的只是结和编码，对于我而言还是有很大的难度的。 如此次对于邻接 矩阵的存储于读取，以及最短路算法的实现，两个及其重要的算法，狄克斯特算法和佛洛依德算法，在具体的应用上还是有很多不足
 
 刘鑫成：