主要内容: ●10.1基本概念 ●10.2最短路回题 (一) Bellman 二) Dijkstra (四) ●10.3最小生成树 (一)基本概念与理论 (二) Kruskal算法(加边法、破圈法) (三)丢边法(破圈法)3 主要内容： ⚫ 10.1 基本概念 ⚫ 10.2 最短路问题 （一）Bellman最优化原理 （二）Dijustra算法（双括号法） （三）通信线路布施问题 （四）设备更新问题 ⚫ 10.3 最小生成树 （一）基本概念与理论 （二）Kruskal算法（加边法、破圈法） （三）丢边法（破圈法）