最短路径问题:Floyd算法

暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程,也就是求任意两个...

- 阅读剩余部分 -

最短路径问题:Dijkstra算法

Dijkstra算法算法思路:Dijkstra算法采用的是一种贪心的策略,声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合:T,初始时,原点 s 的路径权重被赋为 0 (dis[s] = 0)。若对于顶点 s 存在能直接到达的边(s,m),则把dis[m]设...

- 阅读剩余部分 -

下载站已开启

下载站域名:dl.stayw1thme.xyz下载站用的是H5ai,在默认设置下我稍微做了一点点修改。必须吐槽下,这个软件的详细使用教程几乎没有,很多东西说的不明不白的。搞得我修改个Title都弄了半天。还有一些细节有待完善,比如添加目录说明等等。下载站全站使用又拍云CDN缓存,不然我这腾讯云1M...

- 阅读剩余部分 -

黑板课爬虫闯关

大一的时候发现的一个比较有意思的网站:黑板课爬虫闯关,可以用来Python练手。当时我只做了前两关,第三关因为觉得登陆完跳转莫名奇妙的,就没再做下去。最近又看到了这个闯关题目于是抽空通关了一下。先看下自己大一写的代码,真的惨不忍睹: from urllib import request from ...

- 阅读剩余部分 -