1. 基本概念

分支限界算法的策略

当一个节点成为当前扩展节点时:

分支限界算法和回溯算法的区别


2. 单源最短路径

在下面的图 G 中,每条边都有一个非负权值,要求求出从源顶点 S 到目标顶点 T 的最短路径:

单源最短路径示例

Python 实现:

tim-chow 的 Github


3. 装载问题

Python 实现:

tim-chow 的 Github


4. 接雨水 2