Cтраница 2
Например, вершины могут соответствовать городам, а каждая дуга - некоторому пути, длина которого представлена весом дуги. Вес дуги также может соответствовать стоимости ( или времени) передачи информации между вершинами. В таком случае мы ищем самый дешевый ( или самый скорый) путь передачи информации. Еще одну ситуацию мы получаем, когда вес дуги, У равен вероятности p ( u v) безаварийной работы канала передачи информации. Если предположить, что аварии каналов не зависят друг от друга, то вероятность исправности пути передачи информации равна произведению вероятностей составляющих его дуг. [16]