dijstra.cpp

#include<iostream>
using namespace std;

class graph{
    int v;
    int **adj;
    public:
    void dijstra(int start){
        int *key=new int[v];
        bool *included=new bool[v];

        for(int i=0;i<v;i++){
            key[i]=1e9;
            included[i]=false;
        }

        key[start]=0;
        for(int c=0;c<v-1;c++){
            int minval=1e9,minindex=-1;
            for(int i=0;i<v;i++){
                if(!include[i] && key[i] < minval){
                    minval=key[i];
                    minindex=i;
                }
            }
            include[minindex]=true;

            for(int i=0;i<v;i++){
                if( !included[i] && adj[i][minindex] != 1e9 && key[i] < adj[i][minindex] + key[minindex]){
                    key[i]=adj[i][minindex] + key[minindex];
                }
            }

        }

        for(int i=1;i<v;i++){
            cout<<i<<"--"<<<<"--"<<key[i]<<endl;
        }

        delete[] key;
        delete[] included;
    }
    graph(int v){
        this->v=v;
        adj=new int*[v];
        for(int i=0;i<v;i++ ){
            adj[i]=new int[v];
            for(int j=0;j<v;j++){
                adj[i][j]=(i==j) ? 1e9 : 0;
            }
        }

    } 
    ~graph(){
        
    }

};