作业帮 > 数学 > 作业

图论 最小部分树电信公司准备在v1…v7这7个城市之间架设光缆线,问如何架设使其光缆线路最短?下图给出了交通图.&nbs

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/11 00:08:19
图论 最小部分树
电信公司准备在v1…v7这7个城市之间架设光缆线,问如何架设使其光缆线路最短?下图给出了交通图.  最小部分树
图论 最小部分树电信公司准备在v1…v7这7个城市之间架设光缆线,问如何架设使其光缆线路最短?下图给出了交通图.&nbs
要求好像不明确?
再问: 就是最短路 如何让铺设光缆 能给个详细的解答过程吗 运筹学的内容
再答: 意思是否不管效率如何,只要联通v1到v7? v1+v3+v2,v3+v5+v4+v7,v5+v6:10+4+4+4+5+2=29
再问: 我也不太懂 就是求最短的铺设方法 老实讲的时候好像还涉及到外面的三角形 几条边什么的 这些也是解题的线索
有A、B、C、D的哥村庄,现准备建一个变电站向四个村庄供电,为了使架设的线路最短,问这个变电站应建在何处 2. 要在编号为0—6这7个村庄之间架设通讯网,两个村庄之间架设线路所花代价用以下无向网所带权值表示.按要求完 最小生成树设计要求:在n个城市之间建设网络,只需保证连通即可,求最经济的架设方法.存储结构采用多种.求解算法多种.说实话 如图:A、B、C、D四个村庄,现准备建一个变电站向四个村庄供电,为了使架设的线路最短,变电站应建在何处 架设光缆中的飞线是什么 1793年`法国查佩兄弟俩在巴黎和里尔之间架设了一条230千米长的接力方式托架式线路`运用了物理什么学 在一条公路的一侧每隔25米架设一根电线杆,共用了101根,这条公路长多少米?两端都架设 一个鱼塘的形状呈梯形,面积759平方米.上底长21米,下底长45来,如果要在两条底之间架设一座距离最短的木桥,这座桥长多 A,B两地相距40千米 在A,B两地之间烟直线架设了两条输电线 已知输电线每千米的电阻为0.2欧 现输电线在某处发生了短 甲乙两地相距40Km,在甲乙两地之间沿直线架设了两条输电线,已知两条输电线每千米的电阻为0.2欧姆.现输电线某处发生了短 在一条长343米的公路边每隔7米架设一根电线杆,两端都要架设,一共要架设多少根电线杆 电工人在架设输电线路时,夏天通常会将电线(铝、铜等)架设的略松一点冬天则会将电线架设的稍微紧.为什