(1)輸入E條弧<j,k>,建立AOE-網的存儲結構 (2)從源點v出發(fā),令ve[0]=0,按拓撲排序求其余各項頂點的最早發(fā)生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數(shù)小于網中頂點數(shù)n,則說明網中存在環(huán),不能求關鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點v出發(fā),令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點的最遲發(fā)生時間vl[i](n-2>=i>=2). (4)根據(jù)各頂點的ve和vl值,求每條弧s的最早發(fā)生時間e(s)和最遲開始時間l(s).若某條弧滿足條件e(s)=l(s),則為關鍵活動.
標簽:
lt
ve
AOE
gt
上傳時間:
2014-11-28
上傳用戶:fredguo
<正> 在這個充滿圖形、圖像、動畫、聲音、影像的今天,我們開始意識到:隨著多媒體時代的到來,計算機的功能已不局限于其高速運算的數(shù)據(jù)操作能力,它還可以利用聲音、圖形、圖像等使程序生動起來。我們可以在自己的程序中放一幅圖片,也可以在給客戶的程序中放一幅他們的商標,當然也可以在程序運行時給用戶播放—些美妙的聲音……,所有的這—切,你也可以擁有的,本文將簡單闡述 Java 編程中圖形圖像的運用。通過 Java 一些自含類包所提供的功能,我們就可以輕松進行強而有力的圖形界面開發(fā),比如我們可以用很簡單的一條語句就能夠獲取圖像資源或者繪出一個簡單圖形。閑話短說,現(xiàn)在就開始學習吧。圖像的獲取:首先,我們必須了解 Java 目前所支持的圖像文件格式必須為‘.jpg’或‘.gif’,sun 公司選擇這兩種格式作為圖片的支持格式主要是因為 jpg 和 gif 格式的壓縮算法比較
標簽:
圖形
圖像
lt
gt
上傳時間:
2017-03-07
上傳用戶:windwolf2000