长江大学学报（自然版）理工卷
長江大學學報（自然版）理工捲
장강대학학보（자연판）리공권
Journal of Yangtze University(Natural Science Edition)
2013年
3期
12-16
,共5页
无向网%源顶点%路径树%指针数组%Web服务
無嚮網%源頂點%路徑樹%指針數組%Web服務
무향망%원정점%로경수%지침수조%Web복무
提出了无向网中求解一个源顶点到其他各顶点所有路径问题的一种算法.该算法利用路径树求解源顶点到其他各顶点的所有路径,求出的所有路径按照权值之和从小到大进行排列,求解出来的所有路径存放在指针数组L里面合适位置.利用该算法设计了所有路径的Web服务,Web服务调试结果验证了该算法的可行性和有效性.
提齣瞭無嚮網中求解一箇源頂點到其他各頂點所有路徑問題的一種算法.該算法利用路徑樹求解源頂點到其他各頂點的所有路徑,求齣的所有路徑按照權值之和從小到大進行排列,求解齣來的所有路徑存放在指針數組L裏麵閤適位置.利用該算法設計瞭所有路徑的Web服務,Web服務調試結果驗證瞭該算法的可行性和有效性.
제출료무향망중구해일개원정점도기타각정점소유로경문제적일충산법.해산법이용로경수구해원정점도기타각정점적소유로경,구출적소유로경안조권치지화종소도대진행배렬,구해출래적소유로경존방재지침수조L리면합괄위치.이용해산법설계료소유로경적Web복무,Web복무조시결과험증료해산법적가행성화유효성.
