【文件属性】：
文件名称：java单源最短路径（贪心算法）
文件大小：2KB
文件格式：JAVA
更新时间：2017-01-06 03:29:01
java 贪心算法 单源最短路径
java单源最短路径（贪心算法）
public class TheShortestWay {
static int MAX_SIZE = 6;
public static void dijkstra(int v, float[][] a, float[] dist, int[] prev) {
int n = dist.length - 1;
if (v < 1 || v > n)
return;
boolean[] s = new boolean[n + 1];
for (int i = 1; i <= n; i++) {
dist[i] = a[v][i];
s[i] = false;
if (dist[i] == Float.MAX_VALUE)
prev[i] = 0;
else
prev[i] = v;