- 博客(2)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法
这个过程中我们要维护4个容器，1.存储起点start到每个顶点的最短距离数组dist。2.存储节点有没有被查询的数组visited。3.存储当前顶点的变量min_dist_point。4.存储每个顶点的前置顶点数组prev，prev实际上保存了从哪个节点到当前节点的距离最短。根据贪心策略，每次循环找到到达一个顶点的最短距离，循环n（顶点个数）轮后，所有顶点距离起点的最短距离被找到。1.查找当前点X出发，距离最短的下个顶点Y，这个Y设置为min_dist_point。2.根据点Y，更新dist数组。
2024-09-07 15:57:00
193
原创 欧空局ODATA api使用
本文章主要分享一下新网站提供的众多API中的OData (Open Data Protocol)的调用。使用Python调用requests库，查询并下载数据。欧空局在2023年10月底关闭了网站，
2023-12-06 20:20:02
986
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人