摘要:
图的单源最短路径就是指,指定有向图的一个顶点,然后求得该顶点到达其它顶点的最短路;算法描述:void Dijkstra(C)/*对给定的有向图,求从原点1到其余每个顶点的最短路径长*/{S ={1};/*1为源点*/for(i =2 ;i <= n;i++){ D[i] = C[i][j];}for(i =1; i<=n-1;i++){ 从V-S中选择一个w(顶点),使得D[w]的值最小; 把w加入S; for(V-S中的每一个顶点v) { D[v] = min(D[v],D[w] +C[w][r]); }}}算法还是比较简单的;接下来实现: 1 #include <ios. 阅读全文
摘要:
两天写出来的还是有点慢;改善了代码风格,看起来应该不错吧。几点需要注意:JList需要用DefaultListModel类来处理里面的数据;浮点数的格式化用NumberFormat来处理;本来想用网格组布局的,后来发现,实在不是很容易布局这个,所以还是用绝对布局了;问价大小的话,还是用long型,如果是int型的话就很可能溢出;字符串处理还是有点不怎么会使,今后要多多努力,不然很难混啊。没了,代码因为要交上去,写了不少注释,看看吧。 1 import java.awt.event.ActionEvent; 2 import java.awt.event.FocusEvent; 3 imp... 阅读全文