diff --git a/Dijkstra Algorithm.c b/Dijkstra Algorithm.c new file mode 100644 index 00000000..81298d36 --- /dev/null +++ b/Dijkstra Algorithm.c @@ -0,0 +1,82 @@ +#include +#include +#define INFINITY 9999 +#define MAX 10 + +void dijkstra(int G[MAX][MAX],int n,int startnode); + +int main() +{ +int G[MAX][MAX],i,j,n,u; +printf("Enter no. of vertices:"); +scanf("%d",&n); +printf("\nEnter the adjacency matrix:\n"); +for(i=0;i