面向若干挑戰性套用的網路最大流算法研究

面向若干挑戰性套用的網路最大流算法研究

《面向若干挑戰性套用的網路最大流算法研究》是依託大連理工大學,由張憲超擔任項目負責人的面上項目。

基本介紹

  • 中文名:面向若干挑戰性套用的網路最大流算法研究
  • 依託單位:大連理工大學
  • 項目類別:面上項目
  • 項目負責人:張憲超
  • 負責人職稱:教授
  • 申請代碼:F0201
  • 研究期限:2007-01-01 至 2007-12-31
  • 批准號:60673066
  • 支持經費:8(萬元)
項目摘要
網路最大流問題是計算機科學和運籌學等領域的重要內容,在許多科學和工程領域裡具有廣泛的套用。歷史上關於最大流問題的研究主要集中在對一般網路(圖)上通用算法的改進方面。本項目針對VLSI、Web挖掘與搜尋、無線感測器網路等實際套用領域提出的挑戰性課題,重點研究平面網路、Web圖等特殊結構網路上的高效最大流算法,分散式最大流算法和動態網路上的自適應最大流算法,兼顧一般網路上的通用算法研究。本項目研究的意義在於:1 挖掘網路結構進行算法設計的思想使最大流算法的研究在通用算法研究的基礎上進一步細化和深入,在豐富最大流理論方面具有重要意義;2 直接解決實際套用中亟待解決的關鍵性問題,對提高我國在VLSI、Web挖掘與搜尋、無線感測器網路等技術領域中的競爭力具有重要意義。

相關詞條

熱門詞條

聯絡我們