Використання системи maxima для розв’язування оптимізаційних задач на графах
Електронна бібліотека НАПН України
View Archive Info| Field | Value | |
| Relation |
http://lib.iitta.gov.ua/1121/
|
|
| Title |
Використання системи maxima для розв’язування оптимізаційних задач на графах
|
|
| Creator |
Кобильник, Тарас Петрович
Когут, У.П. |
|
| Subject |
004 Computer science and technology. Computing. Data processing
378 Higher education. Universities. Academic study |
|
| Description |
Деякі оптимізаційні задачі зручно розв’язувати за допомогою графів, зокрема задачі на знаходження мінімального шляху, побудова каркасу графа мінімальної вартості. Ці задачі мають значне прикладне значення. Для розв’язування задач з теорії графів зручно використовувати системи комп’ютерної математики, що містять функції для розв’язування таких задач. Це значно спрощує дослідження математичних моделей таких задач, оскільки не потрібно програмувати певний алгоритм (наприклад, алгоритм Дейкстри для знаходження найкоротшого шляху), а тільки використати функцію, що її реалізовує, і досліджувати власне модель задачі. |
|
| Publisher |
Видавництво Національного педагогічного університету імені М.П.Драгоманова
|
|
| Date |
2012
|
|
| Type |
Article
PeerReviewed |
|
| Format |
application/pdf
|
|
| Language |
uk
|
|
| Identifier |
http://lib.iitta.gov.ua/1121/1/8.pdf
- Кобильник, Тарас Петрович and Когут, У.П. (2012) Використання системи maxima для розв’язування оптимізаційних задач на графах Науковий часопис НПУ імені М.П. Драгоманова. Серія "Комп’ютерно-орієнтовані системи навчання", 12 (19). pp. 61-67. |
|