Floyd-Warshall算法描述
1)適用范圍：
a)APSP(All Pairs Shortest Paths)
b)稠密圖效果最佳
c)邊權(quán)可正可負(fù)
2)算法描述：
a)初始化：dis[u,v]=w[u,v]
b)For k:=1 to n
For i:=1 to n
For j:=1 to n
If dis[i,j]>dis[i,k]+dis[k,j] Then
Dis[I,j]:=dis[I,k]+dis[k,j]
c)算法結(jié)束：dis即為所有點(diǎn)對(duì)的最短路徑矩陣
3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對(duì)于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。
考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
*** *** *** *** *** *** *** *** *** *** *** *** *** *
assniffer v0.1 alpha, Copyright (C) 2004, Cockos Incorporated
*******************************************************************************
Usage:
assniffer output_directory [-d deviceindex] [flags (see below)]
-nopromisc disables promiscuous mode
-allports watches ports other than 80/8080 (slower)
-nosubdirs does not create subdirectories, uses filename for whole url
Default MIME extension replaces URL s extension, or:
-nomime does not make extensions based on MIME type
-addmime makes MIME extensions appended to URL
-debugfn adds debug info to filenames
基于J2EE的物流信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
介紹了J2EE 體系結(jié)構(gòu)、Mv c模式等相關(guān)概念和技術(shù)，并重點(diǎn)探討了
目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。
分析了他們的體系結(jié)構(gòu)、 特點(diǎn)和優(yōu)缺點(diǎn)。 根據(jù)J ZE E的分層結(jié)構(gòu)，結(jié)合We b應(yīng)用
的特點(diǎn)， 將三種框架進(jìn)行組合設(shè)計(jì)， 即表現(xiàn)層用S t r ut s框架、 業(yè)務(wù)邏輯層用S P ri n g
框架、持久層用比b ema t e 框架，從而來構(gòu)建物流信息系統(tǒng)。這種整合框架使各
層相對(duì)獨(dú)立， 減少各層之間的禍合程度，同時(shí)加快了系統(tǒng)的開發(fā)過程，增強(qiáng)了系
統(tǒng)的可維護(hù)性和可擴(kuò)展性，初步達(dá)到了分布式物流信息系統(tǒng)的設(shè)計(jì)目標(biāo)。
經(jīng)過以上分析，結(jié)合物流系統(tǒng)的業(yè)務(wù)需求，進(jìn)行了相關(guān)的實(shí)現(xiàn)。最后，系統(tǒng)
運(yùn)用先進(jìn)的A ja x技術(shù)來增強(qiáng)Ui層與服務(wù)器的異步通信能力， 使用戶體驗(yàn)到動(dòng)態(tài)
且響應(yīng)靈 敏的桌 面級(jí)w e b應(yīng)用程序。 通過江聯(lián)公司的試運(yùn)行結(jié)果，系統(tǒng)達(dá)到了
渝瞇。 并 且 對(duì) 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實(shí) 施 計(jì) 劃 。
