- 博客(24)
- 资源 (4)
- 收藏
- 关注
原创 算法图解(七):贪婪算法
* <第8章> 贪婪算法 </第8章> * 8.1 近似算法 示例:{@link Greedy} * (1)这是一种近似算法(approximation algorithm)。在获得精确解需要的时间太长时,可使用近似算法 * (2)判断近似算法优劣的标准:速度有多快、得到的近似解与最优解的接近程度 * 8.2 NP完全问题 * (1)需要计算所有的解,并从中选出最小/最短的那个。如旅行商问题、集合覆盖问题 * (2)可使用贪婪算法 * 8.3 ..
2021-12-17 21:47:05 318
原创 算法图解(六):狄克斯特拉算法
* <第7章> 狄克斯特拉算法 </第7章> * 7.1 使用狄克斯特拉算法,包含4个步骤 * (1)找出最便宜的节点,即可在最短时间内前往的节点 * (2)对于该节点的邻居,检查是否有前往它们的更短路径,如果有,就更新其开销 * (3)重复这个过程,直到对图中的每个节点都这样做了 * (4)计算最终路径 * 7.2 术语 * (1)狄克斯特拉算法用于每条边都有关联数字的图,这些数字称为权重(weight) * (2)带权重的图称为加权..
2021-12-17 21:46:08 217
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人