2009年11月1日
Dijkstra
摘要： d[i]——从源点到 i点的最短距离f[i]——i的父节点p[i]——标记i的最短路是否确定：0 不确定；1 确定 d[]置无穷大d[s]=0;for (k=1;k<=n;k++){ min=∞; for (j=1;j<=n;j++) if (p[j]==0 && d[j]<min... 阅读全文
posted @ 2009-11-01 13:52 末日凌晨 散步的猫 ## 阅读(216) 评论(0) 推荐(0) 编辑