灭火损失最小问题

eyeworld

< ><FONT size=3>一个<FONT face="Times New Roman">10</FONT>×<FONT face="Times New Roman">10</FONT>的表格，每条边代表城市的街道<FONT face="Times New Roman">,</FONT>每段街道的长度为<FONT face="Times New Roman">L</FONT></FONT></P>
<TABLE  cellSpacing=0 cellPadding=0 border=1>

<TR>
<TD  vAlign=top width=57>
< ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
< ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD></TR>
<TR>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD>
<TD  vAlign=top width=57>
<P ><FONT face="Times New Roman"> <p></p></FONT></P></TD></TR></TABLE>
<P ><FONT size=3>左下脚定义为原点，在（<FONT face="Times New Roman">1</FONT>，<FONT face="Times New Roman">1</FONT>）点处着火，火势以<FONT face="Times New Roman">V</FONT>顺着街道向四周蔓延，现有一灭火飞机，每次能释放一定的阻火剂，阻止火在该街道上的蔓延，只要有阻火剂的地方，火就不能通过。但飞机每次只能携带阻止一个点的阻火剂，设飞机每次转载阻火剂需要时间<FONT face="Times New Roman">T</FONT>（忽略飞机的飞行时间），问：如何在街道上布置阻火剂的地点，才能使损失最小？</FONT></P>（注意：当第一次出现火警的时候，飞机能够立即出现在火场。）