最短路径的特性
本文档由 i1zq401 分享于2009-12-07 11:40
D[i,j]=δ(i,j) n×n predecessor matrix π=(π[i,j]) 若i j无路径则π[i,j]=NIL, 否则π[i,j]纪录i j最短路径上j之前的点ikjπ[i,j
下载文档
收藏
打印
分享:
君,已阅读到文档的结尾了呢~~