java最短路径迪杰斯特拉算法（最小堆优化版）

	import java.util.*;
	public class Leetcode {
		 public static void main(String args[]) {
			 Scanner scan=new Scanner(System.in);
			 int n=scan.nextInt();
			 int m=scan.nextInt();
			 int s=scan.nextInt();
			 int cost[][]=new int[n+1][n+1];
			 for(int i=1;i<n+1;i++) {
				 for(int j=1;j<n+1;j++)
					 cost[i][j]=Integer.MAX_VALUE;
			 }
			 for(int i=0;i<m;i++) {
				 cost[scan.nextInt()][scan.nextInt()]=scan.nextInt();
				 
			 }
			 long dp[]=new long [n+1];
			 Arrays.fill(dp, Integer.MAX_VALUE);
			 dp[s]=0;
			 Queue<node> queue=new PriorityQueue();
			 queue.offer(new node(0,s));
			 while(!queue.isEmpty()) {
				 node t=queue.poll();
				 int v=t.num;
				 if(dp[v]<t.first) continue;
				 for(int i=1;i<n+1;i++) {
					 if(cost[v][i]!=Integer.MAX_VALUE) {
						 dp[i]=Math.min(dp[i],dp[v]+cost[v][i]);
						 que