Diljkstra不能用于负权图的一个例子

我无语了，csdn上那些三个点的例子几乎全是错的，最后还是要靠自己想例子……

是我学艺不精了，被之前看的博客误导了，真正的Diljkstra还多一层判断的，所以那些三个点的例子是对的。

那下面这个例子就看看就好了。

反例：

这个图中1->5的最短路是走下面那条，即50-1000+10=-940才对，但是用Diljkstra算出的最短路会是上面那条，即10+10+10=30那条。明显-940才是正确答案。

代码：（被这个链接里的代码误导了，这个代码少了一个判断，不是真正的Diljkstra）
代码参考链接（里面有关于Diljkstra的解释，可以去看看）：https://blog.csdn.net/weixin_42100963/article/details/105572538

#include <stdio.h> 
int main()
{
    int inf = 9999999;  // 表示 * 求知
    int i, j, k;
    int dis[5], book[5] = { 0 }; // book数组用于标记 当前的顶点的所有出现是否被松弛过

    // 第一行、第一列为0，从1开始索引 便于阅读
    int e[5][5] =   // 邻接矩阵，初始最短路径
    {
  	0,  10, 50,inf,inf,
  	inf,  0,  inf,  10,inf,
  	inf,inf,  0,-1000,  inf,
  	inf,inf,  inf,  0, 10, 
  	inf,inf,inf,inf,  0,  	
    };

    for(i = 0; i <= 2; i++)  // 顶点1 到其它顶点的初始距离  
        dis[i] = e[0][i];

    book[0] = 1;  // 本身顶点1 初始标记

    // Dijkstra 算法 
    for(i = 1; i <= 4; i++)  // 应该本身不需要，所以此处为 5次循环
    {
        int min = inf; // 用于寻找离 1号顶点最近的顶点 (判断距离）
        int u = 0;  // 用于标记离 1号顶点最近的顶点
        
        for(j = 1; j <= 4; j++)
        {
            if(book[j] == 0 && dis[j] < min) // 当前的顶点没有匹配过
   	    {
    		min = dis[j];
    		u = j;
   	    } 
  	}
  	
  	book[u] = 1; // 标记查找到的顶点（下次不再查找相同的顶点） 
  	
  	for(k = 1; k <= 4; k++)
  	{
   	    if(e[u][k] < inf) // 限制范围
   	    {
    		if(dis[k] > dis[u] + e[u][k])
     		    dis[k] = dis[u] + e[u][k];
    	    } 
  	}
    }

    for (i = 0; i <= 4; i++)
  	printf("%d ", dis[i]);
  	
    return 0;
}

运行结果：很明显30是错的，应该为-940