ode):
# хеш (вузол -> вартість) відвіданих вершин = {}
# хеш (вузол -> вартість) найближчих до відвіданим = {start_node: 0}
# хеш (вузол -> найкоротший шлях)
Paths = {start_node: [start_node]}
# поки є вершини, до яких не побудований найкоротший шлях
while ToVisit:
# вибираємо найближчу = argmin (ToVisit)
# до $ v $ найкоротший шлях знайдений [v] = ToVisit [v]; del ToVisit [v];
# для всіх сусідів вершини $ v $
for w in G.neighbors (v):
# до яких ще не знайшли найкоротший шлях
if (w not in Visited):
# оновлюємо найкоротші шляхи = Visited [v] + G.get_edge (v, w) (w not in ToVisit) or (vwLength
return (Visited, Paths).
2.3 Програмна реалізація моделі
найкоротший шлях програмування вершина
Завдання даного курсового проекту реалізована в мові програмування Borland Delphi 7.
У першу чергу Delphi призначений для професіоналів-розробників корпоративних інформаційних систем. Може бути, тут варто пояснити, що конкретно мається на увазі. Не секрет, що деякі вдалі продукти, призначені для швидкісної розробки додатків (RAD - rapid application development) чудово працюють при виготовленні досить простих додатків, однак, розробник стикається з непередбаченими труднощами, коли намагається зробити щось дійсно складне. Буває, що в продукті розкриваються властиві йому обмеження лише по закінченні деякого часу. Delphi такі обмеження не притаманні. Хороше доказ тому - це той факт, що сам Delphi розроблений на Delphi. Саме Звідси можна зробити висновок. Однак Delphi призначений не тільки для програмістів-професіоналів. Я читав в електронній конференції зовсім несподівані для мене листи, де вчителі, лікарі, викладачі ВНЗ, бізнесмени, всі ті, що використовують комп'ютер з чисто прикладною метою, розповідали про те, що придбали Delphi for Windows для того, щоб швидко вирішити якісь свої завдання, не залучаючи для цього програмістів з боку. У більшості випадків їм це вдається. [9,44] - це комбінація кількох найважливіших технологій:
Високопродуктивний компілятор в машинний код
Об'єктно-орієнтована модель компонент
Візуальне (а, отже, і швидкісне) побудова додатків з програмних прототипів
Масштабовані кошти для побудови баз даних
До складу Borland Delphi 7 входять:
компілят...
