4 І. Негізгі бөлім
жүктеу/скачать 3,23 Mb.
|
- Бұл бет үшін навигация:
- ІІ. Практикалық бөлім
- Қорытынды
|
Мазмұны Кіріспе.....................................................................................................................4 І.Негізгі бөлім........................................................................................................5 1.1. Python тілінде бағдарламалау.........................................................................5 1.2. Графтардағы қысқа жолды іздеу....................................................................8 1.3. Дейкстра алгоритмі........................................................................................10 1.4. Форд Беллман алгоритмі...............................................................................14 ІІ. Практикалық бөлім.......................................................................................15 2.1 Берілген тапсырманы шығару жолы.............................................................15 2.2 Python тілінде жазылған код..........................................................................18 Қорытынды..........................................................................................................20 Пайдаланылған әдебиеттер...............................................................................21 КІРІСПЕ Оптимизацияның көптеген қолданбалы есептері графтағы тиімділеу есептері арқылы сипатталады. Бұнымен қатар, графтар теориясындағы есептер оптимизациялау есептерімен шешіледі. Осыған байланысты графтағы оптимизациялау есептерін зерттеу және оны шешу әдістерін білу қажеттілігі туады. Бұл есептерді шешкенде алгоритмдік ойлау қабілетті қажет етеді, ал бұл дегеніміз, қазіргі білім элементіне жатады. Жұмыста графтағы оптимизациялау есептерінің ішінде классикалыққа айналғандағы қарастырылған. Бұлар: - оптималды жабатын ағашты табу есебі - графтағы ең қысқа жолды табу есебі - желілік графтағы кризистік жолды табу есебі - графтағы максималды ағынды табу есебі Графтағы оптимизациялау есептерінің бизнес – қосымшаларына: - телекоммуникациялық провайдердің кабельдік желісін төсеу; - қаладағы максималды адамдарды таситын транспорттық жүйені құру; - автомобиль магистральдарындағы транспорттық ағымдарды реттеу. жүктеу/скачать 3,23 Mb. Достарыңызбен бөлісу:
|