Среда, 03 Октября 2007 г. 23:10
+ в цитатник
Есть неупорядоченный, неориентированный граф, вершины которого
соединены друг между другом без каких-либо правил. В одной из вершин
графа находится источник звука, а в во всех остальных вершинах -
микрофоны. Свойством каждого ребра графа является модификация звука,
например уменьшение его амплитуды (отрицательные амплитуды
допускаются). Необходимо найти амплитуды звука в каждом микрофоне. При
этом, все микрофоны являются ориентированными, т.е. внутри каждой
вершины несколько микрофонов, направленных каждый на каждое ребро
графа, исходящее из этой вершины.
Как зависит число шагов алгоритма, моделирующего эту ситуацию от числа
вершин? микрофонов? числа ребер графа?
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-