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

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

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

    《算法设计与分析》试题A卷 第PAGE4页共NUMPAGES4页

    试卷4答案

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

    CABDBA/DBACDBAADD

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

    1.Dijkstra算法主要应用于非负无权图的最短路径求解，Dijkstra无法在负权边的图上求最短路径，请给出一个存在负权边的无向图的具体例子（图中没有负环），用Dijkstra在此图中得出的最短路径会是错误的（6分）。

    解：如图所示3个节点v1，v2，v3，（v1，v2）的权重为2，（v

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >