Loading...
djc_bg2015 avatar djc_bg2015 923 Точки

[Homework] GraphAlgorithms - Problem 5. Break Cycles - грешка в примерa?

Здравейте,

започнах да решавам 5 задача от домашното, и разглеждайки примерите , ми се струва че има нещо което не е както трябва.. или просто аз не съм разбрал правилно задачата :)

 

След като графа е ненасочен, би следвало, когато имаме ребро от 0 -> 1 да имаме и ребро от 1 -> 0 нали? На втория пример в инпута е зададено: 

K -> X, J
J -> X, N // не би ли трябвало тук да има и ребро към K

също така пише че J трябва да има ребро към X, но на картинката подобно нещо няма.

 

 

Също така липсват и ребрата на двата по - малки свързани компонента (A,Z) и (F,E,P,B)

 

Ще се редвам някой да сподели мнение :)

Поздрави!

Filkolev avatar Filkolev 4482 Точки

В първия пример трябва да е К вместо Х. Коригирах примера, добавени са ребрата и за другите компоненти. Багодаря за забележката.

0
djc_bg2015 avatar djc_bg2015 923 Точки

Благодаря за бързия отговор!

Мисля че и това е за коригиране:

L -> N, I
// трябва да е L -> N, I, Y

Поздрави!

2
19/10/2015 17:03:04
djc_bg2015 avatar djc_bg2015 923 Точки

Да, всчико останало по домашното е коректно. Реших и 5те задачи с входните данни от примерите, и висчко е ок.

Ако има желаещи, мога да кача линк към решението ми на 3та. (и на всички останали)

Поздрави! 

 

EDIT: Цикъл има:

N -> M -> I -> F -> P -> E -> Z -> A -> Y -> X -> (N) 

3
20/10/2015 02:12:24
moholovka avatar moholovka 169 Точки

Качи линка, благодаря :)

 


Edit: Разбрах си грешката!

 

 

0
20/10/2015 10:03:04
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.