某通信公司拟建一个具有80个结点的通信网络,需要在这些结点之间铺设线路,进行数据传输。结点之间的距离和铺设线路的单位费用见附件1,请对以下问题进行研究:
问题:考虑到通信网络结点的可靠性,若要求任意一个结点出现故障时,其它结点间仍然能够保持通信畅通的可能性都达到90%,请建立问题的数学模型,设计求解算法,并给出使总铺设费用最少的铺设方案;
问题:考虑到通信网络链路的可靠性,若要求任意一条链路被破坏时,能够保持通信畅通的结点都能够达到90%,请建立问题的数学模型,设计求解算法,并给出使总铺设费用最少的铺设方案;
可否给出大概方法!谢谢!