默认按页码顺序显示所有勘误,也可以通过选择印次,来查过该印次的勘误。如果您有新发现的勘误,欢迎提交!

  • 第144页
    倒数第一行,
    book【1】=start; 改为 book【start】=1;
    张霞@Turing 提交于 2014-08-15 13:32 · 纸质版 · 第3印 ·
  • 第149页
    倒数第6行,“其实1号城市到3号城市……进一步缩短为10。”改为“如果同时通过1号和2号两个城市中转的话(4123),从4号城市到3号城市的路程会进一步缩短为10(e[4][1]+e[1][2]+e[2][3]=5+2+3=10)。”
    张霞@Turing 提交于 2014-09-15 14:35 · 纸质版 · 第4印 ·
  • 第149页
    倒数第二段:
    “其实1号城市到3号城市也可以通过2号城市中转,使得1号到3号城市的路程缩短为5(e[1][2]+e[2][3]=2+3=5)。所以如果同时经过1号和2号两个城市中转的话,从4号城市到3号城市的路程会进一步缩短为10”
    改为:
    ”如果同时通过1号和2号两个城市中转的话(4123),从4号城市到3号城市的路程会进一步缩短为10(e[4][1]+e[1][2]+e[2][3]=5+2+3=10)。“
    张霞@Turing 提交于 2014-11-24 13:20 · 纸质版 · 第4印 ·
  • 第154页
    倒数第5行:Floyd-Warshall算法不能解决带有“负权回路”(或者叫“负权环”)的图
    改为:Floyd-Warshall算法可以处理带有负权边(边的值为负数)的图,但不能处理带有“负权回路”(或者叫“负权环”)的图
    第177页第1行,(Floyd-Warshall)“但是可以解决负权边”改为“但是可以处理带有负权边的图(但不能有负权回路)”
    turingada 提交于 2017-02-04 17:42 · 纸质版 · 第14印 ·
  • 第157页
    P157,文字第5行,
    “对5号顶点的所有出边(5->4)进行松弛”
    应为
    “对5号顶点的所有出边(5->6)进行松弛”
    bzsy 提交于 2014-07-05 20:09 · 纸质版 · 第3印 ·
  • 第160页
    代码倒数第二行注释://first和next的数组大小要根据实际情况来设置,要比n的最大值要大1。改为://first和next的数组大小要根据实际情况来设置,first要比n的最大值大1,next要比m的最大值大1。
    qiukuang 提交于 2016-11-18 16:17 · 纸质版 · 第13印 ·
  • 第162页
    第一幅图下的第一段第4行,“4号顶点的第一条边是编号为2的边(2 4 6)”改为“4号顶点的第一条边是编号为2的边(4 3 8)”
    P160 中间的数据改为:
    4 5
    1 4 9
    4 3 8
    1 2 5
    2 4 6
    1 3 7
    myxs 提交于 2015-10-03 18:00 · 纸质版 · 第8印 ·
  • 第164页
    错误内容:
    第8行(不包含代码)的Dijkstra的i是斜体
    应改为:
    Dijkstra为正体
    wacxr123 提交于 2017-07-14 10:25 · 纸质版 · 第16印 · 文字或格式错误
    确认于 2017-07-20 09:55
  • 第170页
    正文第一段,倒数第二行,改为“因此可以添加一个变量check用来标记数组dis在本轮松弛中是否发生了变化,如果没有发生变化,则可以提前跳出循环,代码如下。”
    张霞@Turing 提交于 2014-08-14 18:32 · 纸质版 · 第3印 ·
  • 第170页
    从”//Bellman-Ford算法核心语句“开始,代码有误,应改为:

    //Bellman-Ford算法核心语句
    for(k=1;k<=n-1;k++)
    {
    check=0;//用来标记在本轮松弛中数组dis是否会发生更新
    //进行一轮松弛
    for(i=1;i<=m;i++)
    {
    if( dis[v[i]] > dis[u[i]] + w[i] )
    {
    dis[v[i]] = dis[u[i]] + w[i];
    check = 1; //数组dis发生更新,改变check的值
    }
    }
    //松弛完毕后检测数组dis是否有更新
    if(check==0) break; //如果数组dis没有更新,提前退出循环结束算法
    }
    张霞@Turing 提交于 2014-08-14 18:34 · 纸质版 · 第3印 ·