الگوریتم بهینه برای گراف

Optimus Prime · Nov 3, 2011

سلام.
الگوریتمی ارائه دهید که با گرفتن یک dag، آن را Topological Sort کند.
(با O(e)
اگه میشه کدش رو هم بنویسید.
ممنون.

Optimus Prime · Nov 7, 2011

$dag$

گراف ساده ی جهتدار بدون دوره.

$\mathrm{Topological\, Sort}$

یه دنباله از راس های

$dag$

هست که اولا همه ی راس هارو شامل میشه دوما یه همچین شکلی داره

$\rightarrow \rightarrow \rightarrow \rightarrow \rightarrow \rightarrow$

. یعنی هر راس به راس کناریش تو دنباله رئوس یال خروجی داره.

$O(e)$

یعنی

$Order$

سرعت الگوریتم

$e$

باشه.

$e$

هم تعداد یال های گراف هستش.
کدش رو هم اگه میشه به زبان ++C بنویسید.
ممنون

Optimus Prime · Nov 22, 2011

یعنی هیچ کس نمی خواد جواب بده؟

Thread starter	عنوان	تالار	پاسخ ها	تاریخ
M	الگوریتم (multi objective optimization)	تحلیل و طراحی نرم افزار و الگوریتم	0	Oct 31, 2016
	الگوریتم تشخیص چهره	تحلیل و طراحی نرم افزار و الگوریتم	2	Feb 8, 2015
X	الگوریتم fss	تحلیل و طراحی نرم افزار و الگوریتم	0	Nov 10, 2014
Z	اعمال الگوریتم knn روی دیتا ست	تحلیل و طراحی نرم افزار و الگوریتم	0	May 28, 2014
B	الگوریتم brute force search	تحلیل و طراحی نرم افزار و الگوریتم	1	Apr 26, 2014