u-nsw
5000元悬赏：dijkstra算法计算localhost上2节点最短路径（2天内做完）
终端输入命令，读取节点信息文件，计算localhost上不同节点之间的最短路径，要求用dijkstra算法。可以使用Java或者C语言，有兴趣或者写完了的可以发email到[email]u-[email]nsw@live.cn[/email][/email]
星期二之前（北京时间6月3日22:00）做完的，5000元。
星期三之前（北京时间6月4日22:00）做完的，3000元。
全部程序完成后大概是700行上下，对行数没有要求。功能上一共2部分。只做完第一部分亦可，但是报酬会相应减少。星期五之前做完也可以，但是报酬另议。
程序具体要求和节点信息文件：
[url]http://d.download.csdn.net/down/480167/javahelp9331[/url]
其实就是每个节点开一个终端
比如说6个节点，相当于开6个终端，每个终端里输入一个命令行:
java lsr A 2000 configA.txt
然后就开始死循环，直到用户control C为止
每个终端根据输入的config将config里邻节点的cost广播给邻节点，自己收到的包也传给邻节点。每隔1个时间重复广播一次。这样整个localhost里所有节点都可以得到每2个节点的cost，然后根据这个计算出自己到各个节点的最短cost，并且在自己的 终端上每隔一段时间输出一次
第一部分就是这样，第二部分就是加入了死节点的情况
[[i] 本帖最后由 u-nsw 于 2008-6-3 00:40 编辑 [/i]]