图论共2篇
狄克斯特拉算法-四曲博客

狄克斯特拉算法

狄克斯特拉算法在广度优先搜索算法当中,我们可以找到在图当中段数最少的路径,那如果我想找到最快的路径该怎么办呢?在上面的图中,我们的目的是想要找到起点 和终点 之间最快的路径,每个边之...
heyang的头像-四曲博客heyang3年前
02340
广度优先搜索-四曲博客

广度优先搜索

图是什么? 图由边和节点构成,一个节点可能会与众多节点进行连接,这些节点成为邻居 在许多的编程语言当中,都提供了散列表的数据结构,借用散列表,我们可以具体来实现图结构的模拟 在Python...
heyang的头像-四曲博客heyang3年前
02290