Тапсырма 4
Барлық бағалар теріс емес екені бізге мәлім. Ең төмен жол төлемін табыңыз барлық үшін уақыт ішінде (-ді деңгейде).
Тапсырма 5
Бұл матрицаны шығару үшін матрица жай формула бойынша есептеледі, тек қана сома орнына минимум, ал қосу орнына сома.
Тапсырма 6
Сонымен матрицалардың белгілі түрде шығуы ассоциативті түрде болады.
Тапсырма 7
Эквивалент жолының қысқалығы туралы есепте "ақырсыз деңгей" матрица бағасы , тізбектілігінде барлық элементтер, кейбіреуінен бастағанда,қысқа жол бағасының ізделетін матрицаға тең. (егер теріс циклдар болмаса).
Тапсырма 8
Қай элементтен бастап теңсіздік кепілдігін беруге болады, Алдынғы есепте?
Әдетте (модифицирланған емес) матрицаларды көбейту пайдалы бола алады, бірақта матрицалар басқа болу керек. Барлық рейстер болмасын (бұрынғыша), ал кейбіреуі, тең ,егер рейс болса және , егер рейс болмаса. матрицасын жасайық (жай күйде) деңгейіне және оның - шы элементіне қарайық.
Достарыңызбен бөлісу: |