R
R
Rzhepish2011-02-01 09:36:44
Algorithms
Rzhepish, 2011-02-01 09:36:44

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

2 answer(s)
A
atomicus, 2011-02-03
@Rzhepish

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.

N
Nostr, 2011-02-03
@Nostr

You can look here if it suits www.e-maxx.ru/algo/
But it’s not a fact that there is exactly the algorithm that you are looking for

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question