Djikstra's Shortest Path Algoritm

已完成 已发布的 Oct 28, 2003 货到付款
已完成 货到付款

Write a program in C++ to calculate the shortest-distance path between any two arbitrary nodes. The edge between any two nodes indicates there is a direct connection between the two nodes. The nodes can be represented by letters. The distance between any two adjacent nodes (2 nodes with an edge) is an integer number >= 1.

The input must be read from an input text file. Each line of text has three pieces of information that correspond to an edge in the graph and the length (weight) of the edge (distance between 2 nodes).

Input file example:

a b 3

b c 6

b f 1 etc, etc, etc...

The second set of input from the user should be to enter any two arbitrary nodes. For example: The input would be d b. The output would read: "The shortest path is d e f b" ...."The shortest distance is 8"

It is needed by 9AM tommorrow if it can be done that quickly. I am working on an extension but I cannot verify this right now.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. MUST BE WELL DOCUMENTED.

2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.

3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).

4) It is needed by 9:00AM tomorrow Central time. Hopefully someone is able to do it quickly. I am working on an extension but I cannot verify this right now.

## Platform

Windows (98, 2000, ME, NT, XP) and preferably using Visual C++ or making sure in can run in Visual C++.

C 编程 工程 MySQL PHP 软件构架 软件测试

项目ID: #2998226

关于项目

6个方案 远程项目 活跃的Oct 29, 2003

授予:

rebuildingteam

See private message.

$12 USD 在1天内
(20条评论)
3.3

有6名威客正在参与此工作的竞标,均价$16/小时

thecoder256

See private message.

$12.75USD 在1天里
(33条评论)
4.6
syedmuradali

See private message.

$12.75USD 在1天里
(37条评论)
4.6
shashikhanvw

See private message.

$23.8USD 在1天里
(15条评论)
3.8
ciphereye

See private message.

$11.05USD 在1天里
(16条评论)
2.7
cnishant

See private message.

$25.5USD 在1天里
(0条评论)
0.0