java最短路徑算法如何實(shí)現(xiàn)有向任意兩點(diǎn)的最短路徑？　　Dijkstra(迪杰斯特拉)算法是典型的最短路徑路由算法，用于計(jì)算一個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到

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

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

1.聲明兩個(gè)集合，open和close，open用于存儲(chǔ)未遍歷的節(jié)點(diǎn)，close用來(lái)存儲(chǔ)已遍歷的節(jié)點(diǎn)　　

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

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