dijkstra单元最短路径问题java

题意：给定一个只有单向边的有向图和一个起点，求出起点到图中其他节点的最短路径。

解答：这道题可以使用 Dijkstra 算法来解决。算法的具体实现如下：

1.创建一个 HashSet 用于存储已访问过的节点，和一个 PriorityQueue 存储节点。
2.将起点加入 PriorityQueue 中。
3.遍历 PriorityQueue 直到为空。
4.取出 PriorityQueue 中最小的节点，将其加入 HashSet 中。
5.遍历该节点的所有邻居节点，如果该邻居节点还没有被访问过，则将其加入 PriorityQueue 中。
6.如果 PriorityQueue 中已经存在该邻居节点，则更新该节点的距离信息。
7.重复步骤 4-6，直到需要访问的节点都已经被访问过。

需要注意的是，如果使用 PriorityQueue 存储节点，则需要定义一个自定义比较器来对节点进行排序。在 Java 中可以通过实现 Comparator 接口来实现自定义比较器。

另外，在使用 Dijkstra 算法时，如果边权值为负数，则算法将不再适用，需要使用 Bellman-Ford 算法来解决。