網路分解與算法研究

《網路分解與算法研究》是依託山東大學，由劉桂真擔任項目負責人的面上項目。

基本介紹

• 中文名：網路分解與算法研究
• 項目類別：面上項目
• 項目負責人：劉桂真
• 依託單位：山東大學
• 批准號：60172003
• 申請代碼：F0118
• 負責人職稱：教授
• 研究期限：2002-01-01 至 2004-12-31
• 支持經費：18（萬元）

中文摘要

主要研究與計算機科學和網路設計有關的圖論問題及有關的算法。網路圖的分解，計算機網路的信息傳送問題。光學網路中光波的傳播及轉換等可化為圖的因子分解及染色問題來研究。解決與上述問題有關的圖論中的幾個猜想並研究算法的複雜性及相關的規劃問題。找出有關的算法。對於N-P完全問題設計近似算法。找出解決問題的新方法和新思路。