#最短径问题# 相关文档
-
第三章通信网结构第二节.ppt
§2 最短径问题 基本问题：?信道及局代价已知求解最省的联接网?站间最短径(最佳路由)?选择网的维修(服务)中心与交换(控制)中心(网的中心与中点)一最短主树解1)无限制条件——Prim算法典型问题：G有n端端间距离 dij(ij=123..n)已给定(若无边则dij=?)找一个主树使其n-1个边(树枝)的边权和最小P0:任取一端v1子图G1={
日期：2022-04-12 格式：.pptx 页数：40页 大小：760.5KB 发布：
- 1
- 1/1页
客服
顶部