Dijkstra 单源最短路径
每次从未敲定顶点中选出距源点最近者,松弛它的所有出边,逐步得到源点到各顶点的最短距离。


疲れたなら、ここで少し休んでいいよ
每次从未敲定顶点中选出距源点最近者,松弛它的所有出边,逐步得到源点到各顶点的最短距离。

把边按权值升序排序,从小到大扫描;只要加入后不成环就保留,最终让森林合并成最小生成树。

从任意起点出发,每一步选择权值最小的跨切边,把树外顶点并入树内,逐步构造最小生成树。

用贪心思想构造哈夫曼树:每次合并频率最小的两个节点,得到平均码长最短的前缀码,实现数据压缩。

用贪心思想解决加工顺序问题:让耗时短的任务先执行,从而最小化所有任务的总等待时间。

从排列树回溯到矩阵归约下界剪枝,深入解析旅行售货员问题的精确解法,理解 NP-Hard 问题的搜索与剪枝思想。


通过随机投点法和平均值法两个例子,理解数值随机化算法如何利用随机采样思想近似求解定积分。
