COMP90038 Algorithms and Complexity第10周知识点总结，深入图算法的进阶主题。在掌握基础遍历后，本周学习更复杂的图论算法。 视频讲解最短路径算法（Dijkstra与Bellman-Ford的适用场景对比）、最小生成树（Prim和Kruskal算法）的实现与正确性证明，以及拓扑排序在DAG中的应用。每个算法配合完整的执行过程追踪，帮助同学在考试中准确复现算法步骤。