第一周工作总结

                                第一周工作总结

第一周的主要做的工作就是选择两个地点，然后根据迪杰斯特拉算法计算出两点间的最优路径，并计算出总距离。

如下图所示：

 

当没有地点时点击查寻就会有相应的提示，没有起点或终点。

当然以上的数据只是实验数据，目前并不具有代表性。

工作重点主要是迪杰斯特拉算法的实现和数据库的建立与链接。

具体的设计：

信息的储存主要是用数据库SchoolGuide进行储存的，数据库分两张表格，PlaceInfo表格存储每个地点对应的标号和名字，DistanceInfo表格存储地点之间的距离和编号。

 

以上只是一些实验数据，在以后的工作中再继续改动。

程序每次运行的时候先从数据库中读取相应的地点放入comboBox控件中，并在程序中用结构体数组储存相应的地点及距离信息。这样做有一个目的：由于后面计算最短路径的时候要用到迪杰斯特拉算法，所以用结构体数组存储节点信息，算法写起来比较方便，如果每次用的时候都重新从库里读，那就太麻烦了。

以上就是上周工作的内容。

明天开会谈论及分配下一步的工作。