Abstract
在本篇論文中，我們將討論有關一些在廣播網上的最佳化和容錯的問題。第一個問題是如何使用最少的廣播費用來強烈連結一廣播式網路。第二個問題是如何使用最少的傳輸功率來強烈一多跳躍式分封無線電網路。第三個問題是如何使用最少的廣播費用來雙連結一廣播式網路。第四個問題是如何使用最少的傳輸功率來雙連結一多跳躍式分封無線電網路。第五個問題是如何使用最少的重複站來強烈連結一不連結多跳耀式分封無線電網路，當這些重複站的個數決定且放置在適當的位置後，我們要討論的第六個問題是如何將這些重複站及終端站強烈連結起來，使得重複站所使用的傳輸功率為最少。我們證明前四個最佳化問題都是NP- 完全問題，而且推測後面二個最佳化問題也是NP- 完全問題，對於前面四個問題，我們分別提出求其最佳解答的分歧- 和- 限定計算方法和求其近似解的近似計算方法，實驗結果顯示，這些計算方法是有效率的。