ЗАдача форда-беллмана

@ggod · Регистрация: 03.03.2010

Author24 — интернет-сервис помощи студентам

Нужна помощь в решении трансортной задачи методом беллмана форда где нужно найти кратчайший путь на графиках с вершины 1 до любой другой вершины.

@ggod · 03.11.2011, 22:57 **[ТС]**

чё ни кто не поможет даже ссылочку ни кто не кинет??

@Small Lamer · 04.11.2011, 23:17

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
uses math;
const inf=1000000000;
type m1=record
    a,b,x:longint;
end;
var
    n,m,i,k,j,v,u,t:longint;
    e:array[1..20000] of m1;
    d:array[1..10000] of longint;
 
procedure Add(x,y,z:longint); 
begin
    k:=k+1;
    e[k].a:=x;
    e[k].b:=y;
    e[k].x:=z;
end;
 
begin
 
    readln(n,m);
    for i:=1 to m do begin
    
        readln(v,u,t);
        Add(v,u,t);
    
    end;
 
    d[1]:=0;
    for i:=2 to n do d[i]:=inf;
 
    for i:=1 to n do 
        for j:=1 to k do 
            d[e[j].b]:=min(d[e[j].b],d[e[j].a]+e[j].x);
 
    for i:=1 to n do write(d[i],' ');
 
end.

@riv94 · 05.11.2011, 18:19

http://ru.wikipedia.org/wiki/%... 1%F2%F0%FB может это поможет

Новые блоги и статьи Все статьи Все блоги /
sshd restrictions, ssh access limitations jigi33 26.03.2025 sshd restrictions \| ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel	Компиляция C++ с Clang API NullReferenced 24.03.2025 Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .	Многопоточное программирование в C#: Класс Thread UnmanagedCoder 24.03.2025 Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .	SwiftUI Data Flow: Передача данных между представлениями mobDevWorks 23.03.2025 При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .	Моки в Java: Сравниваем Mockito, EasyMock, JMockit Javaican 23.03.2025 Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .
Архитектурные паттерны микросервисов: ТОП-10 шаблонов ArchitectMsa 22.03.2025 Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .	Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов GameUnited 22.03.2025 Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .	Образование и практика Igor3D 21.03.2025 Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .	Lazarus. Таблица с объединением ячеек. Massaraksh7 21.03.2025 Понадобилась представление на экране таблицы с объединёнными ячейками. И не одной, а штук триста, и все разные. На Delphi я использовал для этих целей TStringGrid, и то, кривовато получалось. А в. . .	Async/await в Swift: Асинхронное программирование в iOS mobDevWorks 20.03.2025 Асинхронное программирование долго было одной из самых сложных задач для разработчиков iOS. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .

@ggod 2 / 2 / 2 Регистрация: 03.03.2010 Сообщений: 139

	ЗАдача форда-беллмана 18.10.2011, 10:44. Показов 1646. Ответов 3 Метки нет (Все метки) Нужна помощь в решении трансортной задачи методом беллмана форда где нужно найти кратчайший путь на графиках с вершины 1 до любой другой вершины. Миниатюры 0

@ggod 2 / 2 / 2 Регистрация: 03.03.2010 Сообщений: 139
	03.11.2011, 22:57 [ТС]
	чё ни кто не поможет даже ссылочку ни кто не кинет?? 0

@riv94 66 / 66 / 29 Регистрация: 13.02.2011 Сообщений: 392
	05.11.2011, 18:19
	http://ru.wikipedia.org/wiki/%... 1%F2%F0%FB может это поможет 1

Опции темы