1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 计算机辅助设计

算法设计与应用 试卷4答案.pdf

算法设计与应用 试卷4答案.pdf

    试卷4答案

    一．选择题（共15小题，每小题3分，共45分）

    CABDBA/DBACDBAADD

    二、简答计算题(共4小题，共30分)

    1.Dijkstra算法主要应用于非负无权图的最短路径求解，Dijkstra无法在负权边的图上求

    最短路径，请给出一个存在负权边的无向图的具体例子（图中没有负环），用Dijkstra在此

    图中得出的最短路径会是错误的（6分）。

    解：

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >