摘要：步骤 找出最便宜的节点,即可在最短时间内前往的节点 对于该节点的的邻居,检查是否有前往他们的更短路径,如果有,就更新其开销 重复这个过程,知道对图中的每个节点都这样做了 计算最终路径 条件 只适用于有向无环图
阅读全文
posted @ 2021-03-31 18:00
随笔分类 - 算法图解读书笔记
摘要：def quicksort(array): if len(array) < 2: return array else: flag = array[0] less = [] greater = [] for i in range(1,len(array)): if array[i] <= flag:
阅读全文
posted @ 2021-03-31 15:41
