用Python写一个程序，从键盘输入五个坐标，算出各两坐标之间距离，再从第二个坐标出发，所有坐标相连接，设计一条最短的路径并求出最短路径为多少

可以使用以下代码实现：

import math

# 计算两点之间的距离
def distance(p1, p2):
    return math.sqrt((p1[0]-p2[0])**2 + (p1[1]-p2[1])**2)

# 输入五个坐标
points = []
for i in range(5):
    point = input("请输入第{}个坐标（x,y）：".format(i+1))
    point = tuple(map(int, point.split(",")))
    points.append(point)

# 计算每两个坐标之间的距离
distances = [[0]*5 for _ in range(5)]
for i in range(5):
    for j in range(i+1, 5):
        d = distance(points[i], points[j])
        distances[i][j] = d
        distances[j][i] = d

# 求解最短路径
visited = [False]*5
visited[0] = True
path = [0]
while len(path) < 5:
    last_point = points[path[-1]]
    min_distance = float("inf")
    next_point = None
    for i in range(5):
        if not visited[i]:
            d = distances[path[-1]][i]
            if d < min_distance:
                min_distance = d
                next_point = i
    visited[next_point] = True
    path.append(next_point)

# 输出结果
print("每两个坐标之间的距离：")
for i in range(5):
    for j in range(5):
        print("{:.2f}".format(distances[i][j]), end="\t")
    print()

print("最短路径为：", end="")
for i in path:
    print(points[i], end=" ")
print()
print("最短路径距离为：{:.2f}".format(sum(distances[path[i]][path[i+1]] for i in range(4))))

代码思路：

1. 定义一个 `distance` 函数，用于计算两点之间的距离；
2. 输入五个坐标，将它们存储在一个列表中；
3. 计算每两个坐标之间的距离，将它们存储在一个二维列表 `distances` 中；
4. 从第一个坐标开始，采用贪心算法求解最短路径：
1. 初始化已访问的节点集合 `visited` 和路径列表 `path`，将第一个节点加入到 `visited` 和 `path` 中；
2. 从 `visited` 中未访问的节点中选择距离当前节点最近的节点，并将其加入到 `visited` 和 `path` 中；
3. 重复步骤 2 直到所有节点都被访问过；
5. 输出每两个坐标之间的距离和最短路径及其距离。