此题为判断题(对,错)。
第1题:
第n最短路径问题
*第二最短路径:每举最短路径上的每条边,每次删除一条,然后求新图的最短路径,取这些路径中最短的一条即为第二最短路径。
*同理,第n最短路径可在求解第n-1最短路径的基础上求解。
第2题:
选择架空线路的敷设路径时,应考虑哪些因素?
(1)选取线路短,转角少,交叉跨越少的路径;
(2)交通运输要方便,以利于施工和维护;
(3)尽量要避开河洼和雨水冲刷地带及有爆炸危险、化学腐蚀、工业污秽、易发生机械损伤的地区;
(4)应与建筑物保持一定的安全距离,禁止跨越易燃屋顶的建筑物,避开起重机频繁活动地区;
(5)应与工矿企业厂区和生活区的规划协调,在矿区尽量避开煤田,少压煤;
(6)妥善处理与通信线路的平行接近问题,考虑其干扰和安全的影响。
略
第3题:
必做:用优先队列方法实现图的单源最短路径算法。 选做:用分支限界法实现流水作业调度问题
第4题:
下列对架空线路说法错误的是()。
A为了防雷有的架空线路上装有避雷线
B架空线路的导线是线路的主体担负着分配电能的功能
C架空线路一般采用裸导线
D选择架空线路路径时转角应尽量的少
第5题:
选择架空送电线路路径的原则是什么?
应遵守的原则如下。
(1)遵守我国的政策和法令。
(2)在可能的情况下使线路的路径长度最短、转角少、角度小、特殊跨越少、水文地质条件好、投资少、省材料、方便施工运行、安全可靠。
(3)沿线交通便利,但不要因此使线路长度增加较多。
(4)尽可能避开森林、绿化区、果林、防护林带、公园等,尽量少砍树木。
(5)尽量避免拆迁房屋和其他建筑物。
(6)尽量少占农田、不占农田,避开不良地质地段,尽量避开重冰区、污秽区。
(7)避免和同一河流或工程设施多次交叉。
略