You are here
Матричный поиск путей между заданными узлами (CASIO fx-9750G Plus)
Программа матричным методом разыскивает все пути на не взвешенном направленном графе ведущие из исходящего узла во входящий. В начале программа в режиме диалога просит ввести все переходы между узлами сети (строит матрицу переходов графа). Когда все переходы заданы можно перейти к поиску решения. Программа сначала выводит матрицу переходов для контроля правильности заполнения, а затем запрашивает исходящий и входящий узел графа. После этого выполняется поиск решения, который также выводится в виде матрицы. Первый столбец соответствует исходному состоянию, а каждый следующий отделён от предыдущего одним переходом. Когда путь доходит до входящего узла, то он прерывается. Максимальное число переходов равно числу узлов. Если в матрице результатов через ячейку проходит 1 путь, то в ячейке цифра 1, если 2 пути, то 2 и т.д.
Attachment | Size |
---|---|
![]() | 422 bytes |
- basvic's blog
- Log in or register to post comments
- 3029 reads