Part 1
You are required to implement Dijkstra's Single Source Shortest Path (ssp) algorithm for undirected graphs using Fibonacci heaps. You must use the adjacency list representation for graphs.
Part 2
You are required to implement a routing scheme (routing) for a network. Each router has an IP address and packets are forwarded to the next hop router by longest prefix matching using a binary trie (See Lectures 27-30). For each router R in the network, call ssp implemented in Part 1 to obtain shortest path from R to each destination router Y. To construct the router table for R, for each destination Y, examine the shortest path from R to Y and determine the router Z just after R on this path. This gives you a set of pairs <IP address of Y, next-hop router Z>. Insert these pairs into a binary trie. Finally, do a postorder traversal, removing subtries in which the next hop is the same for all destinations. Thus, multiple destinations having a prefix match and the same next hop will be grouped together in the trie.
HI,
I am an expert in Java programming and, Data Structures and Algorithms.
I can do this task in quality. Will provide well commented source code with explanations.
I can do this task for you.
Thank you.
HI We are 5 Computer Science studnets from the most reputed institute in india,IIT Bombay.
We already did a course on Java and a course on algorithms so it wont be tough and wont take much time (see our reviews)
We are new to freelancer and request you to give us a chance :).
We strictly follow deadlines
hello.....i have already implement Dijkstra's Single Source Shortest Path (ssp) algorithm in c language...i think implementing it java will be more easy...so i think i can easily do it....
Hey,
I have already completed this project in Java programming language.
I am on the Part 2, where I have to compress the binary trie doing post order traversal.
Won't take more than 1 day to complete.
I glad to work in this project i have 4 years experience in java ,J2ee ,xslt ,xml ,webservice ,DB and also certified from oracle in java .
I will do my best and do it with high prformance and quality
I can work every week from 15 to 30 hours