大概是只仓鼠 2024-02-19 13:44 采纳率: 76.3%
浏览 5
已结题

最短路径和加权最短路径区别？

能否图+文表示一下最短路径和加权最短路径的区别？权重的关键体现在哪里？能否举例一个两者不同例子，并说明情况。

  • 写回答

2条回答 默认 最新

  • threenewbee 2024-02-19 13:54
    关注

    可以认为不加权是加权的特例，每条边的权都是1
    在实际问题里，比如说，考虑一个火车路线的最短路径的问题，你不能仅仅考虑两个站点之间经过的车站最少，还要考虑车站之间的里程，你需要解决的问题是找到里程最短的路径，那么这个每两个车站的里程，就可以看作是权重。

    评论

报告相同问题？

  • java语言编写Dijkstra最短路径算法的源代码
    2025-07-11 10:08
    在计算机科学和网络技术领域中，寻找最短路径是一个十分常见且重要的问题，而Dijkstra算法就是解决这类问题的经典算法之一。Dijkstra算法由荷兰计算机科学家Edsger W. Dijkstra于1956年提出，用于在加权图中找到两个...
  • python Dijkstra算法实现最短路径问题的方法
    2020-09-18 15:45
    Dijkstra算法是一种用于在加权图中找到最短路径的算法，由荷兰计算机科学家艾兹赫尔·戴克斯特拉于1956年提出，并在1959年发表。该算法能够解决单源最短路径问题，即在有向图或无向图中，找到某一个顶点（源点）到图...
  • 最短路径的问题
    2024-12-26 14:43
    在计算机科学和图论中，"最短路径问题"是一个经典的话题，主要研究在一个加权图中找到两个节点之间的最短路径。这个问题广泛应用于网络路由、地图导航、物流规划等领域。C#是一种常用的编程语言，它提供了丰富的工具...
  • python实现Dijkstra算法的最短路径问题
    2020-09-19 06:34
    Dijkstra 算法是一种用于寻找加权图中两点之间最短路径的经典算法，尤其适用于非负权重的有向图。该算法的核心思想是从起点开始，逐步扩展考虑的节点范围，直至所有节点都被考虑过，最终找到从起点到各个节点的最短...
  • Dijkstra最短路径算法的Matlab测试或训练
    2025-12-19 08:54
    Dijkstra算法是一种用于在加权图中找到单个源点到其他所有顶点最短路径的算法。该算法由荷兰计算机科学家艾兹赫尔·戴克斯特拉于1956年提出，并于1959年发表。Dijkstra算法能够有效处理非负权重的图，并且在许多情况...
  • C语言实现Dijkstra算法求解最短路径问题
    2025-08-04 13:58
    C语言实现Dijkstra算法求解最短路径问题是一项基础而重要的计算机编程任务，尤其在图论与网络路由优化领域有着广泛的应用。Dijkstra算法由荷兰计算机科学家艾兹赫尔·戴克斯特拉于1956年提出，用于在加权图中找出两...
  • 基于Python+ Dijkstra 算法的最短路径规划
    2024-12-27 22:01
    本篇文章将介绍如何利用Python编程语言结合Dijkstra算法来实现最短路径规划。 首先，我们需要了解图的存储方式。在本实现中，图是通过邻接表的形式进行存储的。具体来说，邻接表是使用字典这一数据结构来完成的，...
  • 图算法-最小生成树和单源顶点最短路径
    2023-03-21 15:30
    本主题聚焦于两个核心的图算法：最小生成树（Minimum Spanning Tree, MST）和单源顶点最短路径（Single Source Shortest Path, SSSP）。接下来，我们将深入探讨这两个概念以及如何通过编程实现它们。 最小生成树...
  • Floyd_Floydmatlab_最短路径算法_
    2021-10-01 11:25
    佛洛依德（Floyd）算法，又称为Floyd-Warshall算法，是图论中的一个经典算法，主要用于解决加权图中所有顶点对之间的最短路径问题。在MATLAB环境中，该算法能高效地处理大规模数据，适用于计算稠密图或稀疏图的最短...
  • zuiduanlujing.rar_最短路径分析
    2022-09-21 05:59
    在计算机科学和图论中，最短路径问题是一个经典的问题，它寻找的是在加权图中从一个指定的源节点到一个目标节点的路径，使得路径上的边的权重之和最小。在这个问题中，"zuiduanlujing.rar_最短路径分析" 提供了一个...
  • JS使用Dijkstra算法求解最短路径
    2020-10-17 12:44
    Dijkstra算法是一种用于在加权图中找到从单一源点到所有其他顶点的最短路径的经典算法。该算法由荷兰计算机科学家艾兹赫尔·戴克斯特拉（Edsger W. Dijkstra）在1956年提出，并在1959年发表。它是图论中最著名的算法...
  • mainGA9.rar_最短距离_最短路径
    2022-07-14 06:51
    在IT领域，尤其是在图论和网络优化中，"最短距离"和"最短路径"是两个非常重要的概念。这两个概念通常与解决多点之间的高效交通、数据传输或资源分配问题相关。在这个"mainGA9.rar_最短距离_最短路径"的压缩包中，...
  • 最短路径C++代码.zip
    2022-07-09 02:30
    在IT领域，尤其是在计算机科学和算法设计中，"最短路径"问题是一个经典且重要的议题。这个主题主要涉及网络分析，特别是在图论中，我们寻找的是在给定的加权图中，两个节点之间具有最小总权重的路径。C++作为一种...
  • 【python】最短路径问题.zip
    2022-10-03 18:01
    在计算机科学和图论中，最短路径问题是一个经典的问题，它寻找的是在加权图中从一个源节点到目标节点的最短路径。这里提到的"【python】最短路径问题.zip"文件可能包含一系列使用Python编程语言解决这类问题的示例、...
  • root.rar_ROOT_最短路径
    2022-09-19 13:50
    在IT领域，尤其是在图论和算法设计中，"最短路径"是一个核心概念。这个话题主要涉及如何在图（可以是有向或无向）中找到从一个节点到另一个节点的最短路径。这里提到的"root.rar_ROOT_最短路径"可能是某个项目或教程...
  • 北京地铁最短路径.rar
    2019-07-10 16:05
    标题中的“北京地铁最短路径.rar”表明这是一个与计算北京地铁网络中两个站点间最短路径相关的项目。这个项目是用C++编程语言实现的，它涵盖了250个地铁站点，这显示了大规模图数据处理的能力。描述中提到的“Floyd...
  • Bellman_Ford.rar_Bellman_Ford_最短路径_路径最短
    2022-09-21 07:22
    贝尔曼-福特算法是一种在加权有向图中寻找从源节点到所有其他节点最短路径的算法。它是由理查德·贝尔曼在1958年提出的，适用于处理带有负权边的图，这是Dijkstra算法无法解决的问题。这个算法基于松弛操作，通过...
  • 6_3.rar_邻接表 最短路径
    2022-09-21 08:03
    通过这个示例，你可以学习如何在实际编程中使用邻接表和Dijkstra算法，这对于理解和解决涉及最短路径问题的场景非常有帮助，如网络路由、道路导航、任务调度等。同时，理解Dijkstra算法的基本思想和实现方式也是数据...
  • 没有解决我的问题, 去提问

问题事件

  • 已结题 （查看结题原因） 3月14日
  • 修改了问题 2月19日
  • 创建了问题 2月19日