- 博客(1)
- 收藏
- 关注
RSS订阅原创 [ZZ]最短路的算法---Dijkstra算法
最短路的算法---Dijkstra算法在图G中，给定s和t两个顶点。从s到t可以有多条路径，从这多条路中找出长度最小的路，这样的路称为从s到t的最短路。设每条弧的长度均为非负值。下面的算法是由狄克斯特拉（Dijkstra,1959）提出的，其想法是：设已知图中最接近于顶点s的m个顶点以及从顶点s到这些顶点中每一个顶点的最短路（从s到其本身的最短路是零路，即没有弧的路，其长度为0）。对顶点s
2007-10-25 21:38:00
843
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人