公司有50000元多余資金，如用于某項投資，估計成功率為96%，成功時可獲利12%，若失敗，將喪失全部資金。如果把資金存入銀行，則可穩(wěn)得利息6%。為獲取更多情報，該公司可求助于咨詢服務(wù)，咨詢費用為500元，但咨詢意見只能提供參考。該咨詢公司過去類似的200例咨詢意見實施結(jié)果如下表所示。

問：該公司是否值得求助于咨詢服務(wù)？應(yīng)如何安排多余資金？

已知某企業(yè)有下表所示的情況，請選擇所用策略。表中效益值的單位為萬元。

請用決策樹來進行決策。

求出從v_s到v_t的最大流，弧旁的數(shù)字是弧的容量。

電信公司要在15個城市之間鋪設(shè)光纜，這些城市的位置及相互之間的鋪設(shè)光纜的費用如下圖所示。試求出一個連接在15個城市的鋪設(shè)方案，使得總費用最小。

求下圖中從v₁到v₃短路。