Answer the question
In order to leave comments, you need to log in
Borj's algorithm for iterating over simple paths on a graph
As part of the work on the coursework, you need to find out what it is. The search engines in unison suggest looking for "Berzh" instead of "Borzh".
In the book of C. Berge "Graph Theory and Its Applications" this issue is not directly addressed. Perhaps you should look in later publications.
Can someone tell me where you can find a detailed description of the algorithm?
Answer the question
In order to leave comments, you need to log in
I have not heard of such an algorithm. And for the described task, it hardly exists. The point is that enumeration of all simple paths (in which no vertex occurs twice) between any two vertices in a general graph is an NP-complete problem. Apart from the brute force method, no solution has yet been found.
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question