467,092 Members | 1,214 Online
Bytes | Developer Community
Ask Question

Home New Posts Topics Members FAQ

Post your question to a community of 467,092 developers. It's quick & easy.

C++ Dijkstra's algorithm on a simple 10x10 map help please.

SwissProgrammer
128KB
Hello. I have been studying Dijkstra's algorithm. It looks like every example of its use (that I found) is in a CLI program.

Is there an example, that I can study and modify, of a small map (10 squares by 10 squares)? I would like to be able to weight each square and graphically see the result.

Just C++ please. No Visual C++.

Thank you.

Using the following graphic.
Attached Images
File Type: bmp Path10x10.bmp (541.3 KB, 18 views)
1 Week Ago #1

✓ answered by Banfa

Or try this

  • viewed: 1493
Share:
3 Replies
Banfa
Expert Mod 8TB
Have you considered trying to implement it directly from its description or pseudo code e.g. as given at Wikipedia?
4 Days Ago #2
Banfa
Expert Mod 8TB
Or try this
4 Days Ago #3
SwissProgrammer
128KB
Banfa,

It looks like you supplied mathematical logic that I can use for this.

It looks like you supplied C++ code that I can learn from.

I am studying this now.

Best answer.

Thank you.
4 Days Ago #4

Post your reply

Sign in to post your reply or Sign up for a free account.

Similar topics

3 posts views Thread by Rob | last post: by
4 posts views Thread by thomasau | last post: by
dmjpro
5 posts views Thread by dmjpro | last post: by
6 posts views Thread by Bobby Knight | last post: by
5 posts views Thread by onkardesai | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.