Kann der Dijkstra-Single-Source-Shortest-Path-Algorithmus erkennt einen unendlichen Zyklus in einem graph?

So kam ich zu diesem schönen problem, das Sie auffordert, ein Programm zu schreiben, die feststellt, ob eine negative Unendlichkeit kürzesten Pfad in einem gerichteten Graphen. (Kann auch gedacht werden, als herauszufinden, ob ein "negativer Zyklus" existiert in der Grafik). Hier ist ein link für das problem:

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499

Habe ich erfolgreich gelöst ist das problem mit Bellman-Ford-Algorithmus zweimal durch starten von einer beliebigen Quelle in das Diagramm. Das zweite mal, dass ich den Algorithmus, den ich überprüfen, ob ein Knoten gelockert werden können. Wenn dem so ist, dann gibt es definitiv einen negativen Zyklus in dem Graphen. Unten ist mein C++ - code:

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
    int test;
    cin>>test;

    for(int T=0; T<test; T++)
    {

        int node, E;

        cin>>node>>E; 

        int **edge= new int *[E];
        for(int i=0; i<E; i++)
        {
            edge[i]= new int [3];
            cin>>edge[i][0]>>edge[i][1]>>edge[i][2];
        }

        int *d= new int [node];

        bool possible=false;

        for(int i=0; i<node;i++)
        {
            d[i]= 999999999;
        }

        d[node-1]=0;

        for(int i=0; i<node-1; i++)
        {

            for(int j=0; j<E; j++)
            {
                if(d[edge[j][1]]>d[edge[j][0]]+edge[j][2])
                    d[edge[j][1]]=d[edge[j][0]]+edge[j][2];
            }
        }

        //time to judge!
        for(int i=0; i<node-1; i++)
        {

            for(int j=0; j<E; j++)
            {
                if(d[edge[j][1]]>d[edge[j][0]]+edge[j][2])
                {
                    possible=true;
                    break;
                }

            } 

            if(possible)
                break;

        }

        if(possible)
            cout<<"possible"<<endl;
        else
            cout<<"not possible"<<endl;

    }
}

Professor sagte mir einmal, dass Dijkstra ' s shortest path Algorithmus nicht finden können, solche negativen Zyklus, aber er Tat nicht rechtfertigen. Ich eigentlich bezweifle diese Behauptung.

Meine Frage ist, kann Dijktstra single-source-shortest-path-Algorithmus zu erkennen, dass die negativen Zyklus?

Natürlich kann ich versuchen, Dijkstra und überprüfen, ob es funktionieren wird, aber ich war begeistert, diese Idee teilen mit Ihnen.