第一次结对作业3

今日我们把北京地铁线路中的前7条线路用做测试。在网上搜索了北京地地铁线路的文本信息导入Excel中,再用SQLcel插件将数据导入数据库内。

 

 对于第三条查询我们有了新的思路,想利用邻接表实现,因为最短路径的迪杰斯特拉算法需要权值,但是任务中所需要的是经过最少的站点数,所以应该采用邻接表的广度遍历优先,而最少换乘则应该采用深度优先遍历。明天复习一下。

今日cp照:

 

posted @   一统天下。  阅读(5)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· winform 绘制太阳,地球,月球 运作规律
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
点击右上角即可分享
微信分享提示