Между населёнными пунктами А В С Е F построены дорого протяжённость которых в километрах приведена на таблице. определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана.

ответ: 19

объяснение: для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. буквы будем размещать на конечных узлах дерева — листьях. условие фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.

пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.

 

 

суммарная длина такого кода 1 + 2 + 4 + 4 + 4 + 4 = 19.

 

По выполняемым функциям и возможности применения информационные технологии делят на используемые:1) в автономных компьютерах (ПЭВМ) и в локальных рабочих станциях (АРМ) в составе сетевых автоматизированных информационных систем (АИС) реального времени;2) в объектно-ориентированных, распределённых, корпоративных и иных локальных и сетевых информационно-поисковых, гипертекстовых и мультимедийных системах;3) в системах с искусственным интеллектом;4) в интегрированных АИС;5) в геоинформационных, глобальных и других системах.