№38333
Как по весовой матрице определить длину пути в графе?
Не нашел ответ, воспользуйся поиском:
Вопрос: Как по весовой матрице определить длину пути в графе? Развернутый ответ: Длину пути в графе можно определить по весовой матрице, если граф является взвешенным. В весовой матрице каждому ребру графа соответствует значение, указывающее на вес или стоимость этого ребра. Сумма значений весов ребер, составляющих путь, будет определять длину этого пути. |
| Всего комментариев: 0 | |