Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Метод Мінті знаходження найкоротшого шляху

Реферат Метод Мінті знаходження найкоротшого шляху





на малюнку 13.


В 

Малюнок 13 - Результати виконання тестової задачі 3


Результати, отримані в ході виконання програми, збігаються з раніше отриманими.

В ході тестування програми на контрольних завданнях програма жодного разу не давала збої і працювала коректно.

Висновок


У даній роботі був досліджений один із сучасних методів оптимізації, а саме знаходження найкоротшого шляху в неориентированной транспортної мережі за методом Мінті (метод міток).

Для досягнення поставленої мети вивчення методу було вивчено математичний опис даного методу оптимізації, сформульований алгоритм розв'язання задач знаходження мінімального шляху.

У ході виконання роботи був розроблений програмний модуль, який реалізує пошук мінімального шляху за методом Мінті. Так само були розроблені контрольні завдання для тестування і дослідження можливості і працездатності програми. p align="justify"> Список використаних джерел


. Конюховскій П.В. Математичні методи дослідження операцій в економіці. - СПб: Пітер, 2000. - 208с.

2. <# "justify"> Додаток А


Лістинг основного модуля програми

unit Unit1;, SysUtils, Classes, Graphics, Controls, Forms, StdCtrls, Grids, Types,, XPMan; = class (TForm): TButton;: TButton;: TButton;: TStringGrid;: TLabel ;: TMemo;: TLabeledEdit;: TLabeledEdit;: TLabeledEdit;: TButton; Button1Click (Sender: TObject); cmdAddClick (Sender: TObject); cmdCompClick (Sender: TObject); cmdDelClick (Sender: TObject); FormCreate (Sender: TObject) ; txtDestChange (Sender: TObject); txtHandlerKeyPress (Sender: TObject; var Key: Char); txtSrcChange (Sender: TObject); txtVertexChange (Sender: TObject);; = class (TStringGrid);: TForm1; TElement = record

_start, _end, _weight, _initial: Integer;

_checked: boolean;; = record

_vertex: integer;

_data: integer;; = array of TVertex; Math;

{$ R *. dfm} VertexCount: Integer = 6;: Integer = 1;: Integer = 6; EdgesCount = 10;: array [1 .. EdgesCount, 1 .. 3] of Integer =

((1, 2, 2), (1, 3, 3), (2, 3, 1),

(2, 4, 2), (2, 5, 10), (3, 4, 6),

(3, 5, 4), (4, 5, 3), (4, 6, 8),

(5, 6, 2)); InArr (const Arr: TVertexArray; const Num: Integer): Boolean; I: Integer;: = False; I: = 0 to High (Arr) doArr [I]. _vertex = Num then: = True;;;; TForm1.Button1Click (Sender: TObject);. Clear;. Clear;. Clear;. Clear;; TForm1.cmdAddClick (Sender: TObject); I: Integer; . RowCount: = Grid.RowCount + 1; I: = 0 to 2 do Grid.Cells [I, Grid.RowCount - 1]: = '0 ';; TForm1.FormCreate (Sender: TObject); I, + 1;. Te...


Назад | сторінка 7 з 9 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Алгоритми на графах. Знаходження найкоротшого шляху
  • Реферат на тему: Знаходження критичного шляху табличним методом
  • Реферат на тему: Пошук найкоротшого шляху в лабіринті
  • Реферат на тему: Пошук найкоротшого шляху в графі
  • Реферат на тему: Лабіринт. Генерація та пошук найкоротшого шляху