1. 首页
  2. 编程语言
  3. C++ 
  4. 数据结构实验图求最短路径

数据结构实验图求最短路径

上传者: 2023-01-12 13:00:18上传 DOCX文件 1.2MB 热度 17次
实验要求用字符文件提供数据建立带权网络存储结构.编写程序输出该图中的最短回路包括回路上的顶点序列以及回路的长度.提示用迪杰特斯拉算法或弗洛依德算法求出所有结点自已到自己的最短路径选出其中的最小值即为该图的最短回路.实验目的掌握图的存储结构掌握图的最短路径算法.
下载地址
用户评论