Copy all files from here to under one directory,
Makefile
common.h
common.c
main.c
dijkstra.c
lesslinks33.net
morelinks33.net
then compile the programs as follows
> make
after compiling, you will have an executable file called main
if you run it as follows:
> main
it generates a 5x5 mesh network, and prints the links and their costs
You can also read different networks from a file and print their links, for example
> main lesslinks33.net
or
> main morelinks33.net
lesslinks33.net and morelinks33.net are two files representing two graphs/networks with 33 nodes but with different number of edges
THEN, in a main loop the program asks you to select a source node... it calls dijkstra(...) that you are asked to implement after this computing, the program asks you to either print the routing table or print a path, you are also asked to implement these procedures.
all your additions/changes/updates should be on dijksta.c