Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Здравствуйте! Пусть задана матрица инцидентности графа. Как, зная эту матрицу, выписать все пути графа кротчайшим способом?
B@R5uk
Re: Пути в графе
08.01.2015, 04:17
Какие именно пути? От одной фиксированной вершины до другой? Или же все циклы? Слова "кратчайшим способом" относятся к алгоритму нахождения пути или к самому пути?