牛客图书馆 > 读书笔记
  • 算法图解 第七章(狄克斯特拉算法)笔记与习题

    7.1 狄克斯特拉(Dijkstra)算法 广度优先算法可以找出在 最短路径 ,而狄克斯特拉算法可以找出最快路径。 狄克斯特拉算法包含4个步骤:   (1) 找出最便宜的节点,即可在最短时间内前往的节点。   (2) 对于该节点的邻居,检查是否有前往它们的更短...
    虽然一刹花火 编辑于 2020-08-19 11:37:48