超圖路徑求解算法及其應用.pdf

1、隨著超圖理論的不斷發(fā)展，超圖理論及其應用方面的研究課題已日益增多。而在市場競爭日益激烈的今天，如何及時、有效、切實地發(fā)現市場機遇，已經成為企業(yè)面前的重要課題，研究超圖理論及超圖在企業(yè)市場機遇發(fā)現的應用，具有重要的理論意義和實踐意義。本文在超圖及簡單圖的相關理論基礎上，提出了超圖路徑求解算法；通過企業(yè)市場機遇發(fā)現的超圖模型映射，將市場機遇的發(fā)現轉化為超圖路徑求解問題，以期豐富超圖理論及為市場機遇發(fā)現的研究提供理論和技術支持。 本文

2、首先說明了市場機遇發(fā)現在企業(yè)市場競爭中的重要意義，綜述了現有市場機遇發(fā)現的相關研究和超圖研究及應用現狀，由此確立了總的研究方向及內容框架。其次在超圖二分圖、關系矩陣、簡單圖的鄰接矩陣、鄰接表等超圖路徑相關理論的基礎上，提出并設計了基于兩點的超路徑求解、基于起始點的超圖路徑求解以及超圖最短路徑的算法，并給出了各算法的求解實例。最后，在上述研究的基礎上，提出了采用關聯關則技術獲取頻繁項集建立超邊的思路，構建企業(yè)市場機遇發(fā)現的超圖模型，通過基