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

狄克斯特拉算法

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

广度优先搜索

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