Hey, I am designing an application based on dijkstra's algorithm in VB. By far, I have designed all the GUI part. The problem is I do not know how to implement the actual algorithm. existing algorithms are written based on a weighted graph map/file but mine is different. Users can drag and drop nodes and connect them to each other by giving them costs. Apart from the algorithm rest of the app is completed. Variables are defined too.
Basically, the user can drag and drop routers "PictureBox" into an area and then connect them to each other and assign each connection a cost. so far so good.
The problem is the actual algorithm calculation. As you know, almost all of the sample codes in the internet are designed for text based or graph based configuration.
I can store all the information needed for the algorithm calculation as follow:
total number of nodes in the area: "Count" ===> Integer
list of all start nodes in the area: Nodesfrom() ===> Array String
list of all destinations in the area: Nodesto() ===> Array String
list of all costs for each connection: "Costs" ===> Integer
the start point and destination are selected by two combo boxes (CBFrom and CBTo)
a Result is a RichTextBox designed to show the results.
If you check my uploaded picture, I want the user to select the starting point form CBFrom and Destination point from CBTo and when they hit the Run button, the result show up in the Result textbox. For example: (user selected Router01 to Router04)
Router01 ---> Router02 = 5
Router02 ---> Router03= 9
Router03 ---> Router04 = 3
Total cost from source to destination for the shortest path is: 17
12 freelancers are bidding on average £35 for this job
Hi, .Net,ASP.Net,MVC,WCF,AJAX experts [login to view URL] check Private [login to view URL] a positive response from your end and lookinf forward to work with you. Thanks
IT+GIS specialist, having implemented this algorithm many times in the past and with a background in VB from even before it was visual, this project sounds quite easy!
Hi I am experienced software developer. I have implemented many Cryptography algorithms. Hence I have ability to implement this algorithm. Regards Rajaraman R