西皮呦 2022-03-14 20:07 采纳率: 83.3%
浏览 304
已结题

迪杰斯特拉算法带负权值，每条边权值同时加上一个数全都变为正数，再用迪杰斯特拉算法 这样对吗

迪杰斯特拉算法带负权值，每条边权值同时加上一个数全都变为正数，再用迪杰斯特拉算法 这样对吗

  • 写回答

1条回答 默认 最新

  • youcans_ 人工智能领域优质创作者 2022-03-14 20:53
    关注

    不行。因为各种路径的 步数并不一定相同。
    所有边权值加正数，只有在各种路径步数相同的情况下才可行。
    求带负权值边的单源最短路径可以用贝尔曼-福特算法。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 数据结构课设之校园导航系统（迪杰斯特拉算法）
    2021-08-12 17:20
    在本项目中，"数据结构课设之校园导航系统（迪杰斯特拉算法）"是一个典型的计算机科学问题，它涉及到图论和数据结构的核心概念，尤其是迪杰斯特拉（Dijkstra）算法。迪杰斯特拉算法是一种用于寻找图中两个节点之间...
  • 最短路问题迪杰斯特拉算法.ppt
    2025-04-26 18:38
    迪杰斯特拉算法要求图中所有边的权值非负，其基本思想是从一个起点开始，逐步向外探索最短路径，直至达到终点。算法使用了两个标号，即固定标号（P标号）和临时标号（T标号）。固定标号表示已确定的最短路径，临时...
  • 数学建模-图论优化-基础迪杰斯特拉算法
    2025-02-13 17:14
    迪杰斯特拉算法非常适合用于有向图和无向图的场景，并且只能处理包含正权值的边的情况，不适用于带有负权边的图。 该算法的核心思想是贪心策略，逐步将最短路径的估计值进行优化。具体来说，算法从源点开始，将其邻...
  • Python实现迪杰斯特拉算法过程解析
    2020-09-24 10:46
    在计算机网络和图论中，确定最短路径是核心问题之一，迪杰斯特拉（Dijkstra...通过上述的介绍和代码示例，相信读者已经能够对Python实现迪杰斯特拉算法有一个全面和深入的理解，并能在此基础上进一步探索和应用该算法。
  • 迪杰斯特拉算法（求最短路径）
    2022-01-21 15:22
    睿科知识云的博客 注意，使用迪杰斯特拉算法查找最短路径时，必须保证图中所有边的权值为非负数，否则查找过程很容易出错。 迪杰斯特拉算法的实现思路 图 1 是一个无向加权图，我们就以此图为例，给大家讲解迪杰斯特拉算法的实现思路...
  • C++用Dijkstra(迪杰斯特拉)算法求最短路径
    2020-08-31 23:32
    迪杰斯特拉（Dijkstra）算法是图论中的经典算法之一，由荷兰计算机科学家艾兹格·迪杰斯特拉在1959年提出。它主要用于寻找带权重的有向图中从一个指定顶点（源点）到其他所有顶点的最短路径。这个算法以源点为中心，...
  • 计算机考研408-数据结构-迪杰斯特拉算法（Dijkstra）
    2024-06-18 17:40
    Da丁同学的博客 摘要：本文介绍了迪杰斯特拉算法（Dijkstra）的用途、原理以及解题
  • 数据结构——迪杰斯特拉（Dijkstra）算法
    2022-10-31 22:00
    芣苢的成长之路的博客 迪杰斯特拉算法又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点...以下是数据结构中关于迪杰斯特拉算法的操作（编程风格参考严蔚敏版数据结构）。
  • C语言-数据结构 无向图迪杰斯特拉算法(Dijkstra)邻接矩阵存储
    2024-09-10 22:35
    Happy鱿鱼的博客 C语言-数据结构 无向图迪杰斯特拉算法(Dijkstra)邻接矩阵存储
  • 迪杰斯特拉算法详解+模版+例题
    2020-10-16 20:55
    21岁被迫秃头的博客 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点...
  • 大话数据结构-迪杰斯特拉算法（Dijkstra）和弗洛伊德算法（Floyd）
    2023-03-02 20:51
    Korbin Luo的博客 最短路径，迪杰斯特拉算法（Dijkstra）、弗洛伊德算法（Floyd）基本原理及邻接矩阵的代码实现。
  • 迪杰斯特拉算法Dijiskra
    2025-05-14 09:25
    小瑾比个耶的博客 在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径...
  • 图解迪杰斯特拉算法（最短路径问题）
    2021-02-06 11:36
    RonzL的博客 一、单源最短路径问题 如上图给定一个带权图 G = <V，E>，其中每条边（vi，vj）上的权 W[vi，vj] 是一个非负实数。...解决单源最短路径问题的一个常用算法是迪杰斯特拉算法，它是由 E.W.Dijkst
  • 迪杰斯特拉
    2022-05-17 23:38
    Dream of maid的博客 实现原理 使用的是贪心的思想，即保证每一个【被保存的路径】都是通过【前一个路径】得出的，每条路径都是最短的，得出的路径必然是最短的，最开始的时候是一个点的时候最优，然后两个点的时候最优，直到所有的点...
  • 图解迪杰斯特拉（Dijkstra）最短路径算法
    2022-06-22 22:34
    小白还在写代码的博客 在一条路径中，起始的第一个节点叫做源点；终点：在一条路径中，最后一个的节点叫做终点；注意！源点和终点都只是相对于一条路径而言，每一条路径都会有相同或者不相同的源点和终点。而最短路径这个词不用过多解释，...
  • 《经典图论算法》迪杰斯特拉算法(Dijkstra)
    2024-07-10 14:40
    数据结构和算法的博客 迪杰斯特拉算法的堆优化4，为什么迪杰斯特拉算法不能处理带有负权边的图1，迪杰斯特拉算法介绍迪杰斯特拉算法(Dijkstra)也叫狄克斯特拉算法，它使用类似广度优先搜索的方法，解决从一个顶点到其他所有顶点的最短路径...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 3月23日
  • 已采纳回答 3月15日
  • 创建了问题 3月14日