🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.pascal
Article #502

wyszukiwanie najkróteszej ścieżki w grafie

#502
From: Grzegorz Babicz
Date: Tue, 29 Dec 1998 18:28
11 lines
1131 bytes
Szanowni grupowicze

Poszukuję algorytmu (baż gotowej procedury ) na wyszukiwanie najkrótszej
scieżki
w grafie prz zastosowaniu następujących reprezentacji
- macierz incydencji
- macierz sasiedztwa
- lista krawędzi
- lista incydencji ZA i PRZED

Dziękuję za jakąkolwiek pomoc
Technical Details
Message-ID: <fb9i2.47789$O1.4122929@news.tpnet.pl>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!agh.edu.pl!polsl.gliwice.pl!orion.cst.tpsa.pl!news.tpnet.pl!not-for-mail

Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!pingwin.icm.edu.pl!agh.edu.pl!polsl.gliwice.pl!orion.cst.tpsa.pl!news.tpnet.pl!not-for-mail
From: "Grzegorz Babicz" <babicz@box43.gnet.pl>
Newsgroups: pl.comp.lang.pascal
Subject: wyszukiwanie najkróteszej ścieżki w grafie
Lines: 13
X-Newsreader: Microsoft Outlook Express 4.72.2106.4
X-MimeOLE: Produced By Microsoft MimeOLE V4.72.2106.4
Message-ID: <fb9i2.47789$O1.4122929@news.tpnet.pl>
Date: Tue, 29 Dec 1998 18:28:27 GMT
NNTP-Posting-Host: 195.205.245.3
X-Complaints-To: abuse@tpsa.pl
X-Trace: news.tpnet.pl 914956107 195.205.245.3 (Tue, 29 Dec 1998 19:28:27 MET DST)
NNTP-Posting-Date: Tue, 29 Dec 1998 19:28:27 MET DST
Organization: TPNET - http://www.tpnet.pl
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit