Design an algorithm

Ολοκληρωμένο Αναρτήθηκε Πριν 6 χρόνια Πληρώθηκε κατά την παράδοση
Ολοκληρωμένο Πληρώθηκε κατά την παράδοση

LAN Services System builds the routing tables for the nodes in a computer network, based on shortest-path

routing from an any node to all other nodes, where path distance is measured by hop weight, that is, the total

weight of edges in a path. The input for this problem is a text file that holds the connectivity information for all

the nodes in the network, as in the following example:

[login to view URL]: [login to view URL] [login to view URL] [login to view URL]

Which indicates three network nodes that are connected to [login to view URL], that is, three nodes that are one hop

away. Wire length is given by the absolute value of difference between destination and source in last segment of

node address. So that, the wire length between [login to view URL] and first node in the example above is 1. The

routing table for the node at address A is a set of pairs (B, C), which indicates that, to route a message from A to

B, the next node to send to (on the shortest path from A to B) is C. Your program should output the routing

table for each node in the network, given an input list of node connectivity lists, each of which is input in the

syntax as shown above, one per line.

1. Design an algorithm to provide the routing table

2. Design an algorithm to find maximum strongly connected sub network

3. Design an algorithm to find the smallest number of wires that are vulnerable to network connectivity

4. Implement the algorithms by using C++/java

5. Test your programs on randomly generated test connected graphs of 50, 100, 150, 200 and 250 vertices

6. Visualize input and output graphs of each algorithms

7. Present this work in a clear and well-organized report

Αλγόριθμος Γλώσσα Προγραμματισμού C Προγραμματισμός C++ Μηχανολογία Java

Ταυτότητα Εργασίας: #16527831

Σχετικά με την εργασία

10 προτάσεις Απομακρυσμένη εργασία Ενεργό Πριν 5 χρόνια

Ανατέθηκε στον:

liangjongai

Hi! I'm interesting your project very well. I am mastering c++ and I'm a good Mathematician. And also I have many experience and good skill about shotest path algorithm development inlcude dijikstra. Let's go ahea Περισσότερα

$120 USD σε 3 μέρες
(318 Αξιολογήσεις)
7.8

10 freelancers κάνουν προσφορές κατά μέσο όρο $196 για αυτή τη δουλειά

hbxfnzwpf

I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 7 years. My work is online game developing, and mainly focus on server side, using c++ under Linux environ Περισσότερα

$120 USD σε 3 μέρες
(183 Αξιολογήσεις)
7.1
schoudhary1553

Hi there..... Warm Greetings We came along with your request for Design an algorithm and we reviewed your project description. We'd like to help you with confidence and satisfying results... We have profession Περισσότερα

$180 USD σε 3 μέρες
(41 Αξιολογήσεις)
5.6
kahilH

Hello I'm a software engineering student I've studied networks for the whole past year I've also done a graph box that contains most of the algorithm of graphs here in a project in freelancer.I've read the description Περισσότερα

$198 USD σε 6 μέρες
(29 Αξιολογήσεις)
5.0
EGLOGICS25

Hi read your description. We have all the key skills to complete this project with a great success. Kindly Invite me on a chat so that we can discuss more on this. Regards, Diwakar

$250 USD σε 35 μέρες
(0 Αξιολογήσεις)
0.0