Графы и PascalABC - Помощь студентам

ArcaN0id · 02.12.2009, 19:51

Нужно решение 2х задач в паскале, связанных с графами, помогите пожалуйста.
1)Сосчитать кол-во ребер заданного ориентированного графа
2)Для заданного графа найти и вывестти кратчайший путь между заданными вершинами.
Очень нужно!

LeBron · 02.12.2009, 21:35

Как задан граф? В первом случае просто пройтись со счетчиком, во втором - не знаю, какие ограничения, можно тупо 2 строки Флойда, можно "правильно" - Дейкстрой, к примеру.
З.Ы. "Очень нужно" - действует на большинство форумчан, как сильный раздражитель. Это Вам на будущее.

ArcaN0id · 03.12.2009, 17:28

Цитата:

можно тупо 2 строки Флойда, можно "правильно" - Дейкстрой, к примеру.

это как?

я о таком не слышал

Цитата:

просто пройтись со счетчиком

блин, тоже не понял(((

LeBron · 03.12.2009, 17:36

К таким случаям нам не привыкать. Ладно, повторю вопрос:как задан граф?
З.Ы. Вас поисковиком учили пользоватся? Или тоже не слышали?

ArcaN0id · 04.12.2009, 22:16

Граф задан матрицей

LeBron · 05.12.2009, 00:48

Тогда для первого - такой ще метод, как при считывании этой матрицы, проходимся по 2мерному циклу со счетчиком

Код:

if way[i,j]=true then inc(ans);

ArcaN0id · 07.12.2009, 19:24

а для второго?

LeBron · 07.12.2009, 19:46

Алгоритм Дейкстры должен подойти. Объяснять долго, да и объясняю я плохо, лучше гугл в помощь, все даже в Вики есть. Если что-то не поймете или не будет получатся - пишите в тему, чем сможем, тем поможем.

02.12.2009, 19:51	#1
ArcaN0id Пользователь Регистрация: 03.06.2009 Сообщений: 62	Графы и PascalABC Нужно решение 2х задач в паскале, связанных с графами, помогите пожалуйста. 1)Сосчитать кол-во ребер заданного ориентированного графа 2)Для заданного графа найти и вывестти кратчайший путь между заданными вершинами. Очень нужно!

05.12.2009, 00:48	#6
LeBron Форумчанин Регистрация: 10.10.2009 Сообщений: 680	Тогда для первого - такой ще метод, как при считывании этой матрицы, проходимся по 2мерному циклу со счетчиком Код: `if way[i,j]=true then inc(ans);`

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
PascalABC. файлы.	Gorny	Помощь студентам	5	02.12.2009 21:06
PascalABC. Записи.	Gorny	Помощь студентам	4	02.12.2009 18:11
PascalABC. массивы и файлы	Gorny	Помощь студентам	1	01.12.2009 12:14
PascalABC-Движение шарика	m@xon	Паскаль, Turbo Pascal, PascalABC.NET	8	24.09.2009 15:05

02.12.2009, 21:35	#2
LeBron Форумчанин Регистрация: 10.10.2009 Сообщений: 680	Как задан граф? В первом случае просто пройтись со счетчиком, во втором - не знаю, какие ограничения, можно тупо 2 строки Флойда, можно "правильно" - Дейкстрой, к примеру. З.Ы. "Очень нужно" - действует на большинство форумчан, как сильный раздражитель. Это Вам на будущее.

03.12.2009, 17:36	#4
LeBron Форумчанин Регистрация: 10.10.2009 Сообщений: 680	К таким случаям нам не привыкать. Ладно, повторю вопрос:как задан граф? З.Ы. Вас поисковиком учили пользоватся? Или тоже не слышали?

04.12.2009, 22:16	#5
ArcaN0id Пользователь Регистрация: 03.06.2009 Сообщений: 62	Граф задан матрицей

07.12.2009, 19:24	#7
ArcaN0id Пользователь Регистрация: 03.06.2009 Сообщений: 62	а для второго?

07.12.2009, 19:46	#8
LeBron Форумчанин Регистрация: 10.10.2009 Сообщений: 680	Алгоритм Дейкстры должен подойти. Объяснять долго, да и объясняю я плохо, лучше гугл в помощь, все даже в Вики есть. Если что-то не поймете или не будет получатся - пишите в тему, чем сможем, тем поможем.