dijkstra算法 java eclipse_网络原理实验报告(Dijkstra)

计算机网络原理课程实验Dijkstra算法的实验报告

10 update D(v) for all v adjacent to w and not in N: 11 D(v) = min( D(v), D(w) + c(w,v) )

12 /* new cost to v is either old cost to v or known 13 shortest path cost to w plus cost from w to v */ 14 until all nodes in N

4. 实验步骤

(1) 选择合适的编程语言编程实现基于Dijkstra算法的路

由软件。

(2) 输入不同的网络拓扑和链路代价测试和验证自己的

路由软件。

5. 实验环境

(1) 实验语言：JAVA (2) 实验平台：Eclipse

(3) 引用库函数：随机(Random)库

6. 算法思想理解与描述

在编写代码时，我曾遇到过两个问题也是最容易碰到的难题，这里我介绍一下自己的解决方法：

A． Dijkstra算法究竟是怎样计算最短距离和最短路径的？

也许如果只是要我们写一个算法，求最短路径和最小距离，那么我们可能不同的人有不同的“自然而然”的思路，而且肯定很多并不与Dijkstra算法雷同，但令我们头疼的是：这里是别人写好了一个算法，我们得去理解，而不是让我