Need help to solve floyd warshall shortest path with vba

Hi everyone,
I'm a new vba user and struggling with a problem finding the shortest path by using floyd warshall theory and vba. Basically, I need to find the shortest path between each pairs of the users, then find the diameter which is the greatest length of any .I need to create an userform which can load any provided files (same format of the content with the file attached). I've finished validating data and loading the file. However, I just can do the coding with a specific small number of nodes (6 in this cases). Hereunder is the code I've done. Can you guys please help me to solve this so that I can run the analysis with any provided files no matter how many nodes (users) it has? thank you very much!

Please Login or Register  to view this content.

Hello jimnguyen9,

Your post caught my interest. This algorithm is used in many different fields and has been translated into many other computer languages. Oddly though, my research has shown no examples of the Floyd-Warshall algorithm in VBA.

I created an easy to use workbook that displays three matrices: Edge distances, Shortest paths, and Precedents. The user simply enters the input data in columns "A:C" starting at row 2. Column "A" holds the start node labels, Column "B" holds the end node labels and Column "C" holds the node distance (also called weight or cost). Once done, click "Run" and all 3 matrices are computed. Each matrix occupies a worksheet. This allows a maximum of 16384 node values in Excel 2007 and later.

While this workbook does not directly address all of your concerns, it can serve as a guide to coding what you still need. The code is extensively documented. However, I know there will be questions that are not answered in the code comments. Please fell free to ask me questions that come up.

Hello Maria ,

I never password protect workbooks that I post here in the forum. I downloaded the file and there is no protecting. Are you sure Excel is asking for a password and not asking you to enable editing?

Hello Maria,

Back in Post #2 I said..

I created an easy to use workbook that displays three matrices: Edge distances, Shortest paths, and Precedents. The user simply enters the input data in columns "A:C" starting at row 2. Column "A" holds the start node labels, Column "B" holds the end node labels and Column "C" holds the node distance (also called weight or cost). Once done, click "Run" and all 3 matrices are computed. Each matrix occupies a worksheet. This allows a maximum of 16384 node values in Excel 2007 and later.

All matrices are 2 dimensional with an equal number of rows and columns. The algorithm uses the data input into columns A:C. The maximum number of unique start/stop nodes defines the input matrix dimensions. In the examples shown in the workbook I posted, the input matrices vary from 4x4 to 6x6. There is nothing for you to change. Just input data as described and run the algorithm.

Hello Maria,

De nada.

sks4444,
Unfortunately your post does not comply with Rule 2 of our Forum RULES. Do not post a question in the thread of another member -- start your own thread.

If you feel an existing thread is particularly relevant to your need, provide a link to the other thread in your new thread.

Old threads are often only monitored by the original participants. New threads not only open you up to all possible participants again, they typically get faster response, too.