摘要： 图的单源最短路径就是指，指定有向图的一个顶点，然后求得该顶点到达其它顶点的最短路；算法描述：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... 阅读全文