笔记: 算法图解:像小说一样有趣的算法入门书 (By Aditya Bhargava)
  1. 算法简介
  2. 递归,栈,分治,快排与散列
  3. 图,队列与树
  4. 贪婪算法与动态规划
  5. 贪婪算法与动态规划
图,队列与树

Last updated by Yarco on Sun, 10 Feb 2019 07:07:35 +0000

本帖知识点概览:

  • 队列

广度优先搜索

(BFS, breadth-first search)

图介绍

图是什么

图是节点与边的集合.

广度优先搜索

回答两类问题:

  1. 是否存在A->B的路径
  2. 具体的最短路径
队列

FIFO.

图的实现

  • 有向图
  • 无向图

书中用dict来存储图, 但是是单向关系.

狄克斯特拉算法

  • 加权图
  • 非加权图

适用于:有向无环图

comments powered by Disqus