2025年3月19日
软件工程日报--计算车票价格APP(最短路算法)
摘要： 在上周的测验中,我们要计算车票价格,让我重新温习了数据结构的两种算法 1.宽度优先搜索 使用宽度优先搜索可以找到,边权值相同的点的最短距离 2.迪杰斯特拉算法 使用这个算法可以用n^2的时间复杂度计算最短距离 模版 #include<string.h> #include<iostream> usin 阅读全文
posted @ 2025-03-19 23:39 元始天尊123 阅读(39) 评论(0) 推荐(0)