Алгоритм Дейкстры

@NerdNicky · Регистрация: 17.07.2015

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

Пожалуйста, можете указать где у меня ошибка(лучше всего укажите как её исправить)

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
39
40
41
var f,n,s,i,j,min,p,nmin : longint;
        graph:array [1..1000,1..1000] of longint;
        flag,prev,d : array [1..1000] of longint;
begin
readln(n,s,f); 
for i:=1 to n do
  begin
   flag[i]:=0; 
   prev[i]:=0; 
  end;
for i:=1 to n do
  for j:=1 to n do
   begin
        read( graph[i,j]); 
        if  graph[i,j]=-1 then  graph[i,j]:=maxint div 2; 
   end;
p:=s; 
flag[s]:=1;
for i:=1 to n do
  d[i]:= graph[s,i]; 
for i:=1 to n-1 do
  begin
   min:=maxint div 2; 
   Nmin:=1; 
   for j:=1 to n do 
        if (flag[j]=0)and(d[j]<min) then 
        min:=d[j]; 
        Nmin:=j; 
                end;
   p:=nMin; 
   flag[p]:=1; 
   for j:=1 to n do begin
        if (flag[j]=0)and(d[j]>d[p]+ graph[p,j]) 
        then begin
        D[j]:=D[p]+ graph[p,j]; 
        prev[j]:=p; 
                end;
  end;
if d[f]>=maxint div 2 then writeln(-1)
  else writeln(d[f]);
end.

Самое главное что программа работает
на примере:
INPUT:
3 1 2
0 -1 2
3 0 -1
-1 4 0
OUTPUT:
6

А дальше почему то пишет неверный ответ. Помогите плиз!

@Puporev · 30.10.2015, 20:16

Запустил этот тест ничего вроде -1 или

Сообщение от NerdNicky

пишет неверный ответ

не вывело, просто 6 и все.

@NerdNicky · 30.10.2015, 20:30 **[ТС]**

Сообщение от Puporev

не вывело, просто 6 и все.

У меня выводит

Добавлено через 1 минуту

Сообщение от Puporev

не вывело, просто 6 и все.

Вы не знаете в чем ошибка?

Добавлено через 1 минуту

Сообщение от Puporev

не вывело, просто 6 и все.

Должно 6 выводит и оно выводит, дело в том что на каких то других примерах о которых я ухом не веду она не работает

@Puporev · 30.10.2015, 20:31

Сообщение от NerdNicky

У меня выводит

Что выводит? Программа или какая-то проверочная система?

@NerdNicky · 31.10.2015, 10:19 **[ТС]**

Сообщение от Puporev

Что выводит? Программа или какая-то проверочная система?

Программа выводит 6 при указанных входных данных, проверочная система принимает первый тест а на 2 тесте wrong answer

@Puporev · 31.10.2015, 10:26

Сообщение от NerdNicky

проверочная система

Ну значит код неверный. Лично я помочь не могу.

@NerdNicky · 31.10.2015, 10:58 **[ТС]**

Сообщение от Puporev

Ну значит код неверный. Лично я помочь не могу.

(((печаль

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .