怎么编程实现输入一张图，并输出该图任意两点的最短路径

实现这个问题的经典算法是 Dijkstra 算法或 Floyd 算法。下面我将分别介绍这两种算法。

1. Dijkstra 算法

Dijkstra 算法是一种贪心算法，用于求解带权图的单源最短路径问题。它的基本思想是从起点开始，每次选择距离起点最近的一个顶点，然后以该顶点为中心进行扩展，直到扩展到终点为止。具体实现可以使用优先队列（heap）来维护待扩展的顶点。以下是 Dijkstra 算法的伪代码：

1. 初始化距离数组 dist，将起点的距离设为 0，其它顶点的距离设为正无穷。
2. 将起点加入优先队列。
3. while 优先队列不为空：
       从优先队列中取出距离起点最近的顶点 u。
       for u 的所有邻居 v：
            如果 dist[u] + w(u, v) < dist[v]，则更新 dist[v] 为更小的值，
            将 v 加入优先队列。
4. 返回 dist。

其中，w(u,v) 表示边 (u,v) 的权值。

2. Floyd 算法

Floyd 算法是一种动态规划算法，用于求解带权图的任意两点之间的最短路径。它的基本思想是对于每一对顶点 (i,j)，考虑从 i 到 j 的路径经过顶点集合 {1,2,...,k} 的所有路径，选取其中的最短路径。以下是 Floyd 算法的伪代码：

1. 初始化距离矩阵 dist，对于所有顶点对 (i,j)，如果存在边 (i,j)，则 dist[i][j]=w(i,j)，否则 dist[i][j]=正无穷。
2. for k=1 to n：
       for i=1 to n：
            for j=1 to n：
                 dist[i][j] = min(dist[i][j],dist[i][k]+dist[k][j])
3. 返回 dist。

其中，n 表示顶点的个数，w(i,j) 表示边 (i,j) 的权值。

至此，你可以根据自己的实际需求选择 Dijkstra 算法或 Floyd 算法来实现任意两点最短路径的计算。