java中怎么直接獲得xml中的某個指定的節(jié)點？可以通過元素中的getText方法獲取到節(jié)點的內(nèi)容。舉例：SAXReader sax = new SAXReader()Document documen

java中怎么直接獲得xml中的某個指定的節(jié)點？

可以通過元素中的getText方法獲取到節(jié)點的內(nèi)容。舉例：SAXReader sax = new SAXReader()Document document = sax.read(reader)//reader為定義的一個字符串，可以轉(zhuǎn)換為xmlElement root = document.getRootElement()//獲取到根節(jié)點元素String str = root .getText()//獲取到節(jié)點的內(nèi)容用到的是dom4j-1.6.1.jar，需要引入的包是：import org.dom4j.Documentimport org.dom4j.DocumentExceptionimport org.dom4j.Elementimport org.dom4j.io.SAXReader備注：如果是多個子節(jié)點可以通過”Element xx=root .element("code")“獲取到子節(jié)點的元素，前提是需要知道子節(jié)點的名稱。

java最短路徑算法如何實現(xiàn)有向任意兩點的最短路徑？

　　Dijkstra(迪杰斯特拉)算法是典型的最短路徑路由算法，用于計算一個節(jié)點到其他所有節(jié)點的最短路徑。主要特點是以起始點為中心向外層層擴(kuò)展，直到擴(kuò)展到終點為止?！　ijkstra一般的表述通常有兩種方式，一種用永久和臨時標(biāo)號方式，一種是用OPEN， CLOSE表方式　　用OPEN，CLOSE表的方式，其采用的是貪心法的算法策略，大概過程如下：　　

1.聲明兩個集合，open和close，open用于存儲未遍歷的節(jié)點，close用來存儲已遍歷的節(jié)點　　

2.初始階段，將初始節(jié)點放入close，其他所有節(jié)點放入open　　

3.以初始節(jié)點為中心向外一層層遍歷，獲取離指定節(jié)點最近的子節(jié)點放入close并從新計算路徑，直至close包含所有子節(jié)點　　代碼實例如下：　　Node對象用于封裝節(jié)點信息，包括名字和子節(jié)點　　[java] view plain copy　　public class Node {　　private String name　　private Map