您的位置： 文档网所有分类IT/计算机 实验室项目卡(作业10)-Dijkstra算法(贪心算法)

实验室项目卡(作业10)-Dijkstra算法(贪心算法)

附件3:

编号：

北京师范大学实验项目卡 教学实验中心名称： 多媒体教学 实验室 课程名称 实验组数 计算机算法设计与分析 每组人数 1 教学实验室名称： 实验项目名称 建卡日期 多媒体实验室

Dijkstra算法(单源点最短路径 所需学时 √必做

实验目的、内容与要求

1.实验目的：深刻理解贪心算法的基本思想，掌握贪心法解决问题的一般步骤.运用编程工具 1. 用Dijskstra算法解决单源点最短路径问题； 2. 2.实验内容：给定带权有向图 ，其中每条边的权都 2. 是非负实数。另外，还给定V中的一个顶点，称为源点。现在要计算从源到所有其它各顶点的最短路 长度。这里路的长度是指路上各边权之和； 3. 3.实验要求：运用Dijkstra算法求单源点最短路径问 题,并对其时间复杂度和空间复杂度进行分析. □基础性实验 □综合性实验 √设计性实验 所需实验仪器设备名称 PC机 型号 数量

所需实验器材名称

规格

数量

备注：

填表说明：设备指可入固定资产的设备；器材指低值易耗品(包括药品试剂)

教务处制表

教学实验室名称：

多媒体教学实验中心名称：多媒体教学实验室

实验室项目卡(作业10)-Dijkstra算法(贪心算法)

填表说明：设备指可入固定资产的设备；器材指低值易耗品（包括药品试剂）

教务处制表备备

第1页

你可能喜欢

  • 最短路径算法
  • 算法分析与设计实验报告
  • 公交线路优化
  • 杭电ACM
  • 动态规划算法
  • 贪心算法论文
  • 算法设计论文
  • 程序算法

实验室项目卡(作业10) Dijkstra算法(贪心算法)的相关文档搜索

实验室项目卡(作业10) Dijkstra算法(贪心算法)相关文档

最新文档

返回顶部