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

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

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 > Department of informatization of educational institutions
Depositing User:	доцент У. П. Когут
Date Deposited:	16 Oct 2013 12:24
Last Modified:	15 Apr 2024 16:23
URI:	https://lib.iitta.gov.ua/id/eprint/1121

Downloads

Actions (login required)

View Item