Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Офтопик > Работа > Задания за деньги
Перезагрузить страницу алгоритм Дейкстры
Закрытая тема
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
7ema 7ema вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 19.10.2005
По умолчанию алгоритм Дейкстры - 23.10.2005, 14:08

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

пример заполнения матрицы

0 3 2 4 -1
3 0 -1 5 -1
2 -1 0 6 -1
4 5 6 0 7
-1 -1 -1 7 0

Доработайте мою программу(нужно написать функцию findmin() )! Функцию findmin() надо бы реализовать по алгоритму Дейкстры.

Сроки: не поджимают, но лучше в течение 2-х 3-х дней
Оплата: 10 WMZ

Код:
#include<stdio.h>
#include<conio.h>
#define P 20

int n, min,m[P][P]; // использовать в функции  findmin().  min - использовать как бесконечность

 int findmin(int V,int U)
     {
   
     return;
     }



int  main()
 {
 int i,k,r,OTVET,Min[P][P]={0},MinVektor[P]={0};

 scanf("%d",&n);

 for(k=0;k<n;k++)
   for(i=0;i<n;i++)
    {
    scanf("%d",&r);
    m[k][i]=r;
    min=min+m[k][i];
    }


  for(k=0; k<n;k++)
   for(i=0; i<n; i++)   if(m[k][i]==-1) Min[k][i]=findmin(k,i);


   for(k=0; k<n;k++)
       for(i=0; i<n; i++)
    if (m[k][i]!=-1) MinVektor[k]=MinVektor[k]+m[k][i];
      else MinVektor[k]=MinVektor[k]+Min[k][i];



     for(i=0;i<n;i++)  {
    printf("%d. %dn",i,MinVektor[i]);
    if(MinVektor[i]<min) { min=MinVektor[i]; OTVET=i; }
         }
    printf("Eto gorod -=%d=-",OTVET);


 getch();
 return 0;
 }
Ads
Закрытая тема

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм Дейкстры Андрей1998 Pascal 0 02.01.2012 15:32
Алгоритм Дейкстры, нужна помощь. bar7 Prolog 11 27.12.2011 21:38
алгоритм Робертса imported_Helena С/С++ 1 17.10.2011 22:10
алгоритм snegov1k Задания за деньги 1 22.05.2010 23:27
Алгоритм Дейкстры fredwriter Pascal 3 09.05.2010 02:48
Люди, нужно реализовать Алгоритм Дейкстры bar7 Задания за деньги 1 14.12.2009 20:30
Изучение алгоритма Дейкстры 4ma Вопросы начинающих программистов 1 07.06.2007 21:53
Алгоритм Бута ускоренный алгоритм умножения чисел MrPIT Алгоритмы 0 20.05.2006 18:12
Код программы на Visual Prolog Алгоритм Флойда и Алгоритм Дейкстры r Вопросы начинающих программистов 2 08.12.2005 00:34
Алгоритм Дейкстры поиск кротчайшего пути к графе Kelt Алгоритмы 9 26.05.2005 22:04
Помогите реализоввать алгоритм Дейкстры imported_MasterX Prolog 0 10.05.2005 22:32
Как написать алгоритм Victor Bartel Prolog 11 03.12.2004 19:31



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов