Can I use "Dijkstra's algorithm" to find distribution of probabilities of some events (example "biased dice","male death probability")? If I can, how?
Also, can anyone explain following sentence with more example:
Dijkstra's algorithm is for finding shortest paths in certain types of weighted graphs
Dijkstra's algorithm is for finding the cheapest path across a network (be it fastest, shortest, etc.) It's not about probabilities, so no.
nodes
and the bridges areedges
and the fees arecosts
- nategoosenodes
andedges
(and optionallycosts
anddirection
and other properties of edges) is known as agraph
in Mathematics. You can model many things as a graph besides islands and bridges, and it is possible (even likely) that Dijkstra's algorithm may be useful for working out the most probable occurrence out of a set of possibilities. Since this is not the most straightforward application of Dijkstra's algorithm you probably need to become familiar with using it for islands and bridges before even trying to use it for probabilities. - nategoose