Abstract
所謂「多目標通訊」乃是一訊息由單一發信端傳送給多個受信端。此種方式的應用如更新一筆儲存於分散式之資料庫系統內之記錄，傳送一公文、文件給一群在計算機網路上的使用者等等。在本論文裡，我們將討論二個有關多目標通訊的問題：一、為多目標安全通訊，此問題是研究如何安全的傳送資料，對此問題我們提出二種方式來解決：•集中式，採用群體匙自動產生器來產生所有的群體匙，Ｏ（２^n）。•分散式，採用一個安全鎖來保護通訊解碼匙。二、為計量多目標通訊，此問題是討論當以計量圖形（Capacity graph）模式來表示一計算機網路時如何求其最佳通訊路徑。對此問題首先我們證明計量單目標及多目標通訊均為NP鄉hard的問題，然後分別提出啟發式（heuristic）的演算法（Algorithm）來解決。