请就最短路算法, 最小生成树算法, 点着色算法, 匈牙利算法, 最优匹配算法或平面性算法编写一个算法程序

由于您提供的算法比较多，我将为您提供一个常用的图算法——Dijkstra算法的Java代码实现，以便您参考。

Dijkstra算法是一种用于计算加权图中所有节点最短路径的贪心算法，其基本思想是通过不断更新节点的最短路径来逐步扩展到整个图。下面是一个简单的Java实现：

import java.util.Arrays;

public class DijkstraAlgorithm {
    private static final int INF = 10000000; // 表示正无穷，即两个节点之间没有路径

    public static void dijkstra(int[][] graph, int start) {
        int n = graph.length; // 图的节点数
        boolean[] visited = new boolean[n]; // 标记节点是否已经被访问
        int[] distance = new int[n]; // 存储起点到各个节点的最短距离
        Arrays.fill(distance, INF); // 初始时将所有节点的距离都设置为正无穷
        distance[start] = 0; // 起点到自己的距离为0

        for (int i = 0; i < n; i++) {
            int u = -1;
            int minDistance = INF;
            // 选择一个距离起点最近的未访问节点
            for (int j = 0; j < n; j++) {
                if (!visited[j] && distance[j] < minDistance) {
                    u = j;
                    minDistance = distance[j];
                }
            }
            if (u == -1) {
                break; // 如果没有找到可达节点，则跳出循环
            }
            visited[u] = true; // 标记节点u已经被访问
            // 更新起点到所有u的邻接节点的距离
            for (int v = 0; v < n; v++) {
                if (!visited[v] && graph[u][v] != INF) {
                    int newDistance = distance[u] + graph[u][v];
                    if (newDistance < distance[v]) {
                        distance[v] = newDistance;
                    }
                }
            }
        }
        // 输出起点到所有节点的最短距离
        for (int i = 0; i < n; i++) {
            System.out.println(start + " 到 " + i + " 的最短距离为：" + distance[i]);
        }
    }

    public static void main(String[] args) {
        int[][] graph = {
                {0, 1, 12, INF, INF},
                {INF, 0, 9, 3, INF},
                {INF, INF, 0, INF, 5},
                {INF, INF, 4, 0, 13},
                {INF, INF, INF, INF, 0}
        };
        dijkstra(graph, 0); // 计算起点为0的最短路径
    }
}

在以上代码中，我们首先定义了一个邻接矩阵`graph`，代表了一个有向图。然后我们定义了一个函数`dijkstra`，接收一个邻接矩阵和起点作为参数，使用Dijkstra算法计算出起点到所有节点的最短距离，并将结果输出。最后在`main`函数中调用`dijkstra`函数计算起点为0的最短路径。

希望这个简单的例子能够帮助到您了解图算法的实现。