公园景点导游问题Dijkstra求最短路径

公园主要游览景点导游问题。问题描述：对某公园主要游览景点导游。功能需求：要求完成以下功能：1.将公园内各景点输出。2.将公园内每两个位置（若两个位置之间有直接路径）的距离输出。3.修改：修改两个位置（

公园主要游览景点导游问题。 问题描述：对某公园主要游览景点导游。 功能需求：要求完成以下功能： 1. 将公园内各景点输出。 2. 将公园内每两个位置（若两个位置之间有直接路径）的距 离输出。 3. 修改：修改两个位置（若两个位置之间有直接路径）的距 离，并重新输出每两个位置（若两个位置之间有直接路径） 的距离； 4. 求最短路径：输出给定两点之间的最短路径的长度及途经 的地点，输出任意一点与其他各点的最短路径； 5. 删除：删除任意一条边。 6. 插入：插入任意一条边。 代码 #include<stdio.h> #include<iostream.h> #include<stdlib.h> #include<conio.h> #include<malloc.h> #include<string.h> #defineMAX1000