четвъртък, 27 октомври 2011 г.

Алгоритъм на Дейкстра / Dijkstra's algorithm

Наложи ми се да намеря най-краткият път между две точки в мрежа от такива. Един от колегите ме посъветва да разгледам алгоритъмът на Дейкстра.

От Wikipedia:
Алгоритъм на Дейкстра, наречен на името на откривателя си Едсхер Дейкстра (Edsger Dijkstra), служи за пресмятане на най-къс път от даден връх до всички останали в ориентиран граф с неотрицателни тегла на ребрата. Може да се модифицира и да се използва за намиране на някои други видове оптимални пътища.
Намерих някаква информация из интернет, но нищо не ми помогна да разбера самият алгоритъм като такъв - разните му математически формули не ми помагаха особено. Попаднах, обаче, на едно документче което внесе яснота в главата ми.

Ето линкче към файла:
http://www.saylor.org/site/wp-content/uploads/2011/09/CS408-2.3.2-Dijkstras-algorithm.pdf

Още по темата:

неделя, 23 октомври 2011 г.

Виц на деня

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

Явява се алкохолик, окъсан, мърляв... Директорът на завода се чуди как да го отпрати. Правят му тест.
Дават му чаша, той отпива и казва:

- Червено вино, мускат, тригодишно, северен склон, отлежало в метални цистерни.
- Правилно.

Друга чаша.
- Червено, каберне, осем години, югозападен склон, дъбови бъчви.
- Правилно.

Директорът се вижда в чудо и намигва на секретарката си да направи нещо.

Тя носи чаша с урина.

Алкохоликът отпива:
- Блондинка, 26-годишна, бременна в третия месец. И ако не ме вземете на работа, ще кажа кой е бащата!

петък, 21 октомври 2011 г.

Виц на деня

Французин закусва в хотела си с франзела, кроасани, конфитюр и масло.
До него седнал един американец, който нагло го гледал и си дъвчел дъвката.

Поседял американецът, позяпал в чинията на французина и попитал:
- Абе вие, французите, целия хляб ли ядeте?

Французинът го погледнал и смутено казал:
- Да, защо?
- Щото ние в Щатите ядем само мекото. Корите и трохите ги събираме, преработваме ги, правим кроасани и ги изнасяме за Франция.

Французинът продължил кротко да закусва, а янкито, продължавайки да мляска с дъвката, се обадил отново:
- А, ти и конфитюра ли ядеш?
- Ъхъ - промърморил човечецът.
- Ние в Америка ядем само пресни плодове. Остатъците ги събираме, преработваме, правим на конфитюр и го изнасяме за Франция.

Французинът вдигнал глава и казал:
- Вие, американците, какво правите с презервативите, след като ги използвате?

А американецът уверено казал:
- Как какво, хвърляме ги.
- А ние във Франция ги събираме, преработваме ги, правим дъвки и ги изнасяме за Щатите.
Credits goes to Julian Ivanov :)