Pronalaženje najkraćeg puta na grafu

Pronalaženje najkraćeg puta na grafu

U članku se uvodi definicija udaljenosti dva vrha na grafu. Nakon toga je dan Fordov algoritam za određivanje najkraćeg puta kao i način primjene opisanog algoritma.

Bibliographic Details
Main Authors:	Antoaneta Klobučar, Miljenko crnjac
Format:	Article
Language:	English
Published:	Faculty of Economics and Business in Osijek 1998-01-01
Series:	Ekonomski Vjesnik
Subjects:	graf udaljenost najkraći put Fordov algoritam
Online Access:	http://hrcak.srce.hr/file/303363

Similar Items

Zastosowanie grafu widoczności w planowaniu trasy przejścia statku
by: A. Lazarowska
Published: (2017-10-01)

Utvrđivanje standardne transverzalne maksilarne dimenzije na studijskim modelima korištenjem omjera intermolarne i interkanine širine: pan-indijska studija
by: Alka Banker, et al.
Published: (2024-01-01)

Proračun optimalnog temperaturnog profila hlađenja šaržnog kristalizatora
by: Josip Sacher, et al.
Published: (2023-07-01)

Učinkovitost autonomnog modularnog sustava za provedbu postupka prskanja u vinogradu
by: Peter Berk, et al.
Published: (2022-10-01)

Merenje trofaznih električnih veličina nesinusoidnog oblika pomoću mikroračunarskog merača
by: Filip Marković, et al.
Published: (2020-07-01)

GRAF PRIMA PADA RING
by: Nurahmi Purnamasari -, et al.
Published: (2021-12-01)

Blocking Parathyroid Hormone 1 Receptor Inhibits Prostate Cancer Metastases
by: Shubhra Kanti Dey, et al.
Published: (2024-05-01)

Blocking Parathyroid Hormone 1 Receptor Inhibits Prostate Cancer Metastases
by: Shubhra Kanti Dey, et al.
Published: (2024-05-01)

BILANGAN R-M-H UNTUK GRAF LINTASAN P_4 DAN GRAF RODA W_n DENGAN n>=3
by: Nadya Citra Multasya, et al.
Published: (2024-02-01)

PELABELAN L(2, 1) PADA GRAF C_m ⊵_e C_n DAN S_m ⊵_o C_n
by: Elisabet Lamapaha, et al.
Published: (2024-04-01)

Neke primjene teorije grafova u ekonomiji
by: Antoaneta Klobučar, et al.
Published: (1997-01-01)

BILANGAN RAMSEY MULTIPARTIT HIMPUNAN (R-M-H) M_j(C_n, C_s) UNTUK CYCLE
by: Abdul - Majid, et al.
Published: (2023-10-01)

Energi Jarak dari Graf Kipas
by: Ahmad Shulhany M, et al.
Published: (2019-06-01)

DIMENSI METRIK CAMPURAN PADA GRAF DOUBLE FAN
by: Deddy Rahmadi
Published: (2024-02-01)

Modeli štednje i mogućnosti implementacije računala u njihovoj analizi
by: Dukić Darko, et al.
Published: (2007-01-01)

BATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF BUCKMINSTERFULLERENE
by: Fitri - Anggalia, et al.
Published: (2022-04-01)

Uma abordagem destinada à compreensão de elementos de Geometria Analítica por meio do software GrafEq
by: Josiane Fiegenbaum, et al.
Published: (2017-12-01)

Uma abordagem destinada à compreensão de elementos de Geometria Analítica por meio do software GrafEq
by: Josiane Fiegenbaum, et al.
Published: (2017-12-01)

Incertitude dans la détermination de la nature de l’out put dans l’exploitation des hôpitaux publics en RD Congo : Analyse conceptuelle
by: Jean Calvin TSHIBUABUA SHAMBA, et al.
Published: (2023-12-01)

The Effect of Training Method and Arm Length on Spike Back Attack Ability in Junior Athletes of Bina Taruna Semarang Volleyball Club
by: Agus Sutriawan, et al.
Published: (2023-07-01)

Les contributions du Pr. Peter Graef à la revue Netcom (1992-2001)
by: Henry Bakis
Published: (2013-10-01)

Peter Graef’s contribution to a science of information and communications technology
by: Andreas Koch, et al.
Published: (2013-10-01)

PENERAPAN PEWARNAAN GRAF PADA PENJADWALAN WORK FROM HOME (STUDI KASUS KANTOR PENGAWASAN DAN PELAYANAN BEA DAN CUKAI TIPE MADYA PABEAN C BLITAR)
by: Amaliya Asyraful Hida, et al.
Published: (2022-04-01)

Designing a Doctor's Practice Scheduling Application in a Hospital Using the Graph Coloring Method
by: Marian Tonis, et al.
Published: (2024-06-01)

Urlich Beck, Pronalaženje političkoga: prilog teoriji refleksivne modernizacije
by: Dragutin Babić
Published: (2002-12-01)

Bilangan Kromatik Lokasi Pada Graf Lobster L_(n,m,1) untuk 6≤m≤16 dan n=2,3,4
by: Tika Apriliza, et al.
Published: (2022-04-01)

Dimensi Metrik Dari Graf Palem
by: mellany mellany, et al.
Published: (2023-10-01)

DIMENSI METRIK DARI GRAF HASIL IDENTIFIKASI
by: Kristiana Wijaya
Published: (2022-07-01)

Bilangan Kromatik Lokasi Graf Helm Hm Dengan 3 ≤ m ≤ 9
by: Kelson Novrianus Lessya, et al.
Published: (2024-02-01)

BILANGAN KROMATIK GRACEFUL PADA KELUARGA GRAF SENTRIPETAL
by: Deninta Dwi Ayu Lestari, et al.
Published: (2024-02-01)

Assessing Femoral Head Medialization in Developmental Hip Dysplasia Type 1 and Type 2 Hip Separation
by: Sonay Aydin, et al.
Published: (2024-10-01)

Como el papel secante con la tinta. La teología inversa de Walter Benjamin y Theodor W. Adorno, de Stephanie Graf
by: Cossette Galindo Ayala
Published: (2024-01-01)

Test–retest reliability of putting-related variables in medium-to-high handicap golf players
by: Xavier García-Massó, et al.
Published: (2024-05-01)

GRAF1 deficiency leads to defective brown adipose tissue differentiation and thermogenic response
by: Xue Bai, et al.
Published: (2024-11-01)

Comparison of Free Gingival Graft and Modified Apical Repositioned Flap Techniques to Create Attached Gingiva: Long-Term (2 Years) Retrospective Study
by: Melis YILMAZ, et al.
Published: (2024-07-01)

Pemanfaatan Konsep Geometri dan Teori Graf pada Strategi Memenangkan Permainan Tradisional Margala
by: Sorta Corie Ivana Panjaitan, et al.
Published: (2024-07-01)

Pessoa, Keyserling, Castro Osório: Notas sobre a identidade nacional em torno de "Descobrimento" (1931-1932)
by: Sousa, Rui
Published: (2021-06-01)

Kinematic Alterations with Changes in Putting Distance and Slope Incline in Recreational Golfers
by: Shawn M. Robbins, et al.
Published: (2025-01-01)

East–West Mobility Space – The Role of Different Types of Capitals in Moving or Staying Put
by: Maarja Saar
Published: (2023-12-01)

Neoliberalizam i njegove alternative
by: Henning Ottmann
Published: (2016-01-01)