Використання системи maxima для розв’язування оптимізаційних задач на графах

- Кобильник, Тарас Петрович and Когут, У.П. (2012) Використання системи maxima для розв’язування оптимізаційних задач на графах Науковий часопис НПУ імені М.П. Драгоманова. Серія "Комп’ютерно-орієнтовані системи навчання", 12 (19). pp. 61-67.

[img]
Preview
PDF
8.pdf - Published Version

Download (366kB)

Abstract

Деякі оптимізаційні задачі зручно розв’язувати за допомогою графів, зокрема задачі на знаходження мінімального шляху, побудова каркасу графа мінімальної вартості. Ці задачі мають значне прикладне значення. Для розв’язування задач з теорії графів зручно використовувати системи комп’ютерної математики, що містять функції для розв’язування таких задач. Це значно спрощує дослідження математичних моделей таких задач, оскільки не потрібно програмувати певний алгоритм (наприклад, алгоритм Дейкстри для знаходження найкоротшого шляху), а тільки використати функцію, що її реалізовує, і досліджувати власне модель задачі.

Item Type: Article
Keywords: система maxima, оптимізаційні задачі на графах
Subjects: Science and knowledge. Organization. Computer science. Information. Documentation. Librarianship. Institutions. Publications > 00 Prolegomena. Fundamentals of knowledge and culture. Propaedeutics > 004 Computer science and technology. Computing. Data processing
Science and knowledge. Organization. Computer science. Information. Documentation. Librarianship. Institutions. Publications > 3 Social Sciences > 37 Education > 378 Higher education. Universities. Academic study
Divisions: Institute for Digitalisation of Education > Відділ інформатизації навчально-виховних закладів
Depositing User: доцент У. П. Когут
Date Deposited: 16 Oct 2013 12:24
Last Modified: 23 Feb 2017 14:55
URI: https://lib.iitta.gov.ua/id/eprint/1121

Downloads

Downloads per month over past year

Actions (login required)

View Item View Item