پروژه ي طراحي الگوريتم مربوط به گراف ها

شرح پروژه

پروژه ي ساختمان داده مربوط به گراف ها Project specification: we have a graph as depicted below: //in the attached file. Cost of each edge .changes each 5 second .to specify edge’s cost ,every node(vertex) generates a random number at determined time period and sends it to its neighbors .cost of an edge calculates as the average cost that two nodes on that edge generated. After this stage each node knows costs to it neighbor but not to every node to know entire graph state. Goal: the goal of this project is to find the shortest path between two nodes in graph . Input: two nodes. Output: the current state of graph and the shortest path between two specified nodes. Programming language: java , c# , c++ Extra points: any graphical implementation and GUI have extra point base on the works it takes. Pages to read: *http://en.wikipedia.org/wiki/dijkstra%27s_algorithm * http://en.wikipedia.org/wiki/floyd%e2%80%93warshall_algorithm * http://en.wikipedia.org/wiki/distance -vector_routing_protocol * http://en.wikipedia.org/wiki/link-state_routing_protcol


زیرساخت:
برنامه به زبان سي پلاس پلاس در ويژوال 2008 و قاعدتا در ويندوز بايد کار کند .ويستا و ايکس پي


قابل تحویل:

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز

درباره کارفرما

skipet_boy

عضویت چهارده سال پیش

12 پروژه ثبت شده ،

0 پروژه در حال انجام ،

0 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 58%