1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 实验设计

分析实验十四.pdfVIP

  • 1
  • 0
  • 约小于1千字
  • 约 1页
  • 2023-08-22 发布于北京
  • 举报

分析实验十四.pdf

    实验十四 目的：熟悉Dijkstra 算法及最小代价生成树算法。 任务：要求编写完整可运行C++程序。 1. 对于任意给定的有向图 （从某特定源节点出发可达到所有的顶点，如课件 PPT 上图）。要求编写程序输出从该源节点出发到达所有其它顶点的最短路径。 2. 对于一 的 图，要求给出其最小代价生成树（用矩阵表示即可）。最小 代价生成树算法可选择用 Prim 算法，或其它算法亦可。 注：要求测试用图至少包含 8 个以上顶点。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >