Shortest-Path-in-a-Network:使用最小堆数据结构和dijsktra算法查找网络中的最短路径。 查找所有可...

网络中的最短路径 使用最小堆数据结构和dijsktra算法查找网络中的最短路径。 查找所有可能的可达主机。 构建图形：您的程序应从命令行运行：graph network.txt，其中network.txt是包含图形初始状态的文件。 每条代表两个有向边的链接都列在一条线上，并由其两个顶点的名称指定，后跟传输时间。 顶点是简单的字符串（没有空格的顶点名称），传输时间是浮点数。 图形更改：输入有关图形更改，最短路径的请求以及打印图形的请求，这些输入将作为输入查询从标准输入中读取。 这是指示图形变化的查询。 addge tailvertex headvertex发送时间—从tailvertex向headvertex添加单个有向边。 这里headvertex和tailvertex是顶点的名称，传输时间是一个浮点数，用于指定边的传输时间。 如果图中不存在顶点，则将其添加到图中。 如果边已在图形中