要在n个居民点之间铺设煤气管道。工人们面临如下问题：(1)设计一种付出经济代价最小的解决问题的方案。(2)给出解决该问题的具体方法。(3)图G是一个居民点的煤气管道铺设代价网，给出它的经济代价最小的图示。

第1题：

可行性研究就是用最小的代价，在尽可能短的时间内，确定问题是否有可行的解决方案。

第2题：

12、在设计程序时一定要选择一个时间代价和空间代价都最小的算法，而不用考虑其他问题。

第3题：

1、在图搜索通用策略下，先对OPEN表中的节点依据其路径代价进行评估，然后选取预期代价最小的节点先扩展的方法，称为启发式搜索算法。启发函数一般选用f（n)=g（n)+h（n)的形式，这样的算法也称A算法。其中f（n)表示：

A．从初始节点到待评估节点n的已用代价

B．从节点n到目标节点的预估代价

C．经过n的前提下从初始节点到目标节点的实际最小代价

D．经过n的前提下从初始节点到目标节点的预估代价

第4题：

在设计程序时一定要选择一个时间代价和空间代价都最小的算法，而不用考虑其他问题。

第5题：

给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。