ԳՅՈՒՂԱՏՆՏԵՍԱԿԱՆ ԲԵՌՆԱՓՈԽԱԴՐՈՒՄՆԵՐԻ ՏՐԱՆՍՊՈՐՏԱՅԻՆ ԽՆԴՐԻ ԱԼԳՈՐԻԹՄՆԵՐԻ ՀԵՏԱԶՈՏՈՒԹՅՈՒՆԸ ԵՎ ՎԵՐԼՈՒԾՈՒԹՅՈՒՆԸ
Բանալի բառեր-:
տրանսպորտային խնդիր (ՏԽ), գյուղատնտեսական մթերք, Դեյկստրայի ալգորիթմ, Ֆլոյդի ալգորիթմ, NP-լրիվ խնդիրներԱմփոփում
Տրանսպորտային խնդրի (ՏԽ) լուծումն արդիական է, քանի որ բեռնափոխադրումներ իրականացնելիս պահանջվում է որոշել հնարավորինս կարճ (ոչ ծախսատար) երթուղին: Սույն հոդվածում ամփոփված են ՏԽ-ի ուսումնասիրության արդյունքները, ներկայացված են գյուղատնտեսական մթերքի բեռնափոխադրումների երթուղայնացման համար կիրառվող ալգորիթմները, հայտնի մեթոդների դասակարգումը և առավել կիրառվող տարբերակները:
Ներբեռնումներ
Հրատարակվել է
Ինչպես մեջբերել
Թողարկում
Բաժին
Արտոնագհր
Creative Commons Attribution-Non-Commercial (CC BY-NC). CC BY-NC allows users to copy and distribute the article, provided this is not done for commercial purposes. The users may adapt – remix, transform, and build upon the material giving appropriate credit, providing a link to the license. The full details of the license are available at https://creativecommons.org/licenses/by-nc/4.0/.
