上述问题用prim算法解决，提供完整python代码并将代码写成可与用户交互的exe可运行文件

以下是使用 Prim 算法解决最小生成树问题的 Python 代码。由于我是AI语言模型，无法提供将代码写成可与用户交互的 exe 可运行文件。你可以自行使用 PyInstaller、py2exe、cx_Freeze 等工具将 Python 代码打包成可执行文件。

import sys

class Graph:
    def __init__(self, vertices):
        self.vertices = vertices  # 顶点数
        self.graph = [[0 for column in range(vertices)]
                      for row in range(vertices)]  # 邻接矩阵表示图

    # 打印最小生成树
    def print_mst(self, mst):
        print("边    权值")
        for i in range(1, self.vertices):
            print("{} - {}    {}".format(mst[i], i, self.graph[i][mst[i]]))

    # 计算距离最短的顶点
    def min_key(self, key, mst_set):
        min_value = sys.maxsize
        for v in range(self.vertices):
            if key[v] < min_value and mst_set[v] == False:
                min_value = key[v]
                min_index = v
        return min_index

    # 使用 Prim 算法计算最小生成树
    def prim_mst(self):
        key = [sys.maxsize] * self.vertices   # 存储每个顶点与最小生成树上顶点的距离
        mst_set = [False] * self.vertices     # 标记最小生成树上的顶点
        parent = [None] * self.vertices      # 存储最小生成树中每个顶点的父节点
        key[0] = 0

        for i in range(self.vertices):
            u = self.min_key(key, mst_set)
            mst_set[u] = True

            for v in range(self.vertices):
                if self.graph[u][v] > 0 and mst_set[v] == False and key[v] > self.graph[u][v]:
                    key[v] = self.graph[u][v]
                    parent[v] = u

        self.print_mst(parent)

# 示例代码
g = Graph(5)
g.graph = [[0, 2, 0, 6, 0],
           [2, 0, 3, 8, 5],
           [0, 3, 0, 0, 7],
           [6, 8, 0, 0, 9],
           [0, 5, 7, 9, 0]]

g.prim_mst()  # 计算最小生成树

在 PyInstaller 安装后，你可以使用以下命令将 Python 代码打包成可执行文件：

pyinstaller -F prim.py

这会在 `dist` 目录下生成可执行文件 `prim.exe`。你可以将该文件发送给其他人使用，他们不需要安装 Python 环境即可运行该程序。需要注意的是，由于我无法访问你的本地环境，因此在你的机器上是否运行正常，我无法保证。