超圖路徑求解算法及其應(yīng)用.pdf

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

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