Tag Archives: 优先队列

单源最短路径之Java实现(使用Java内置优先队列)

import java.util.*;

/**
* 用堆实现了从一个点到其他点的最短路径
* @author 李赫元
*/
public class ShortestPath
{
/**有n个节点*/
private int n;
/**节点矩阵*/
private double matrix[][] = null;
/**存储单源最短路径*/
private double minpath[];

public ShortestPath(int n)
{
th[……]

继续阅读