摘要:
整体思路:利用邻接矩阵将北京地铁线路图存储,利用Floyd算法求出所有站点间的最短路径。 本题要求的是:查询两点间的线路时换乘线路最少,本算法求得的是经过站点最少的线路,虽然不是严格符合题目要求,但是在绝大部分情况下经过站点最少的线路同样是换成线路最少。 两站查询效果如下: 本系统的主要代码如下: 阅读全文
posted @ 2023-03-18 22:15
lmyyyy
阅读(23)
评论(0)
推荐(0)
摘要:
#include using namespace QtDataVisualization; int main(int argc, char **argv) { QGuiApplication app(argc, argv); Q3DScatter scatter; scatter.setFlags( 阅读全文
posted @ 2023-03-18 22:05
lmyyyy
阅读(21)
评论(0)
推荐(0)

浙公网安备 33010602011771号