plusme-0 2015-12-04 15:22 采纳率: 60%
浏览 1587

我感觉书上的dijkstra算法错了

大家看一下啊，那个第一次v等于0的时候图片图片图片

  • 写回答

2条回答 默认 最新

  • ysuwood 2015-12-04 15:28
    关注

    n=0时错哪了？怎么说话说半截？

    评论

报告相同问题？

  • 第5-3课：Dijkstra 算法
    2020-09-22 12:17
    王晓华-吹泡泡的小猫的博客 Dijkstra 算法并不难，很多算法书都有详细的说明，但是这些书基本上都是对着一个类似图（1）这样的图作为例子来演示算法。如果要理解算法的原理，通常这样做也就足够了，但是要实现一个可用的算法解决实际问题，还...
  • Dijkstra和Prim算法
    2023-12-31 22:04
    satadriver的博客 所不同的是，Prim算法每次更新时，是将S集合中所有的顶点看作一个顶点A，计算的V-S 集合中顶点和顶点A的距离，而Dijkstra 是计算的起始点和新加入顶点的距离。，然后从剩下的顶点集合V-S中寻找如下条件的最短的边：...
  • Dijkstra算法及其实现
    2020-06-09 13:53
    sqrtbirthdeath的博客 经过这一学期的学习，实际上感觉自己对运筹仍然理解浅显。特别是在问老师单纯形法当目标函数要求最大，检验数相同时，是否选取 θi\theta_iθi​ 越小的出基变量能更快求得最优解时，才明白单纯形法也不过是在可行域...
  • 狄克斯特拉算法（Dijkstra）——算法思想及代码实现
    2020-07-23 14:19
    我是小菜狗的博客 这个算法可是属于真正的老经典算法了，这学期离散数学里学到的唯一一个算法也就是这个Dijkstra算法，这个算法实际上就有贪心算法的味道在里面，即每次都确定一个顶点的最优路径，直到遍历全图。由于本人水平真的过低...
  • 最短路径 Dijkstra算法
    2019-05-31 22:31
    吴涯-的博客 小博今天又给大家更新了，最近学习过程中在最短路径问题上被两个比较……我们暂且认定比较恶心的算法难倒了好一会，不过最后还是攻克了，在这里小博写下自己的心得和大家分享一下 **最短路径：**网路中两个不同顶点...
  • Dijkstra算法入门
    2017-03-11 17:06
    robinvista的博客 Dijkstra 算法是一种解决最短路径问题的经典算法，同时也是计算机科学中最有名的算法之一。其方法简洁，但蕴藏的思想却很深刻。通过学习 Dijkstra 算法，既可以掌握分析、解决问题的方法，也可以作为进一步学习其它...
  • dij算法堆优化_再谈Dijkstra算法和堆优化
    2021-03-07 18:57
    我不是蟾蜍先生的博客 Orz，今天和Java老师讨论到了图的遍历，然后扩展到最短路。感觉现场在黑板写还是有点紧张，大脑一下子有点...下面再回顾下dij算法思路和代码：如上图，从点A->点F，最短路径为A->C->D->F，Min=3+3+3=9首...
  • 再谈Dijkstra算法和堆优化
    2017-05-19 10:47
    Lawliet_ZMZ的博客 用邻接矩阵的Dijkstra算法的代码： int mp[maxn][maxn]; int dis[maxn]; bool visit[maxn]; int n,m; //V,E  void Dijkstra( int s )  {  int i,v,u;  for( i=1; i; ++i )  {
  • Dijkstra算法解题报告——"大一水手"
    2015-10-17 10:23
    Joe_hello_world的博客 最短路径-Dijkstra算法解题报告(大一)   算法描述(学于清华出版社《数据结构教程与题解》)：  在有向网络中，从某点出发，到达其他任何一点都可能有多条路径，其中必有一条是最短路径（若没有路径，则假设路径...
  • Dijkstra算法1.0
    2017-12-14 17:13
    Apollo-yyy的博客 想清楚这个问题后我又看了迪杰斯特拉算法(Dijkstra)，超牛逼的单源最短路算法，（大神喝个咖啡就想出来的算法我整了一个多小时才看明白（邻链表存储暂时还没搞懂））代码如下： 代码链接 点击这里 通过这道题...
  • python贪心算法最短路径_dijkstra算法（贪心算法）——解决最短路径问题
    2020-12-21 18:29
    weixin_39658019的博客 最短路径给定一张带权图和其中的一个点(作为源点)，求源点到其余顶点...从源点u出发经过集合S中的所有点到集合V-S中的某个点(这个点是上一次加入S的顶点的邻节点)的路径3)贪心策略：每次选择当前特殊路径长度最短的...
  • 最短路径之Dijkstra算法详细讲解
    2011-10-14 21:24
    belmeng的博客 １ 最短路径算法 在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图...
  • 有哪些值得推荐的好的算法书？
    2022-01-13 10:52
    人邮异步社区的博客 经典算法 算法设计 这是一本关于算法设计和分析的经典教材。本书围绕算法设计进行组织，对每种算法技术用多个典型范例进行分析，把算法的理论跟实际问题结合起来，具有很大的启发性。本书侧重算法设计思路，每...
  • 紫书第十一章-----图论模型与算法（最短路径Dijkstra算法Bellman-Ford算法Floyd算法）
    2018-02-05 14:53
    Only you, only you!的博客 最短路径算法一之Dijkstra算法 算法描述：在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余各点的最短路径。 使用条件：单源最短路径，适用于边权非负的情况 Dijkstra算法求最短路径...
  • 算法分析与设计课程设计-Dijkstra最短路径算法
    2017-05-14 22:40
    奇诺博客的博客 算法分析与设计课程设计报告书   题目：Dijkstra最短路径算法 设计人：张钦颖 班级：14计科2班 学号：1414080901218   一、 实验环境： 1、硬件环境：个人机，CPU主频：4.01Ghz 内存：16G 2、软件环境...
  • Dijkstra算法
    2018-01-30 14:30
    qq446840401的博客 想想这个算法还是上学期数据结构期末考试的最后一道大题，当然，我肯定是——没有写的。 当时就算老师说要考，但是我觉得太难了太难以理解了知道要考也没去背，看了书过后发现挺好理解，而且很强大。#include #...
  • Java图结构-模拟校园地图-迪杰斯特拉（Dijkstra）算法求最短路径 #谭子
    2022-06-16 15:48
    子谭一的博客 Java实训作业，图的应用-模拟校园，使用迪杰斯特拉算法求得图中最短路径。
  • 没有解决我的问题, 去提问