àíàëèç ïðîïóñêíîé ñïîñîáíîñòè êîììóíèêàöèîííîé ñåòè

          îðãàíèçàöèÿ äâèæåíèÿ â äèíàìè÷åñêîé ñåòè

          îïòèìàëüíûé ïîäáîð èíòåíñèâíîñòåé âûïîëíåíèÿ ðàáîò

          ñèíòåç äâóõïîëþñíîé ñåòè ñ çàäàííîé ñòðóêòóðíîé íàäåæíîñòüþ

          çàäà÷à î ðàñïðåäåëåíèè ðàáîò

     - Çàäà÷à îá óïàêîâêàõ è ïîêðûòèÿõ

          îïòèìèçàöèÿ ñòðóêòóðû ÏÇÓ

          ðàçìåùåíèå äèñïåò÷åðñêèõ ïóíêòîâ ãîðîäñêîé òðàíñïîðòíîé ñåòè

     - Ðàñêðàñêà â ãðàôàõ

          ðàñïðåäåëåíèå ïàìÿòè â ÝÂÌ

          ïðîåêòèðîâàíèå ñåòåé òåëåâèçèîííîãî âåùàíèÿ

     - Ñâÿçíîñòü ãðàôîâ è ñåòåé

          ïðîåêòèðîâàíèå êðàò÷àéøåé êîììóíèêàöèîííîé ñåòè

          ñèíòåç ñòðóêòóðíî-íàäåæíîé ñåòè öèðêóëÿöèîííîé ñâÿçè

          àíàëèç íàäåæíîñòè ñòîõàñòè÷åñêèõ ñåòåé ñâÿçè

     - Èçîìîðôèçì ãðàôîâ è ñåòåé

          ñòðóêòóðíûé ñèíòåç ëèíåéíûõ èçáèðàòåëüíûõ öåïåé

          àâòîìàòèçàöèÿ êîíòðîëÿ ïðè ïðîåêòèðîâàíèè ÁÈÑ

     - Èçîìîðôíîå âõîæäåíèå è ïåðåñå÷åíèå ãðàôîâ

          ëîêàëèçàöèÿ íåèñïðàâíîñòè ñ ïîìîùüþ àëãîðèòìîâ ïîèñêà ÌÈÏÃ

          ïîêðûòèå ñõåìû çàäàííûì íàáîðîì òèïîâûõ ïîäñõåì

     - Àâòîìîðôèçì ãðàôîâ

          êîíñòðóêòèâíîå ïåðå÷èñëåíèå ñòðóêòóðíûõ èçîìåðîâ äëÿ

            ïðîèçâîäíûõ îðãàíè÷åñêèõ ñîåäèíåíèé

          ñèíòåç òåñòîâ öèôðîâûõ óñòðîéñòâ

2. Ïîñòàíîâêà çàäà÷è

2.1 Àëãîðèòì ïîèñêà îñòîâà ìèíèìàëüíîãî âåñà.

     Âî âçâåøåííîì ñâÿçíîì ãðàôå (G,f) íàéòè îñòîâ ìèíèìàëüíîãî âåñà. Òàêàÿ çàäà÷à ìîæåò èìåòü, íàïðèìåð, ñëåäóþùóþ èíòåðïðåòàöèþ. Èñõîäíûé ãðàô G åñòü ïðîåêòèðóåìàÿ ñèñòåìà äîðîã (ðåáðà ãðàôà), ñâÿçûâàþùèõ ãîðîäà íåêîòîðîé îáëàñòè (âåðøèíû ãðàôà). Ïóñòü âåñ ðåáðà f(x)- ñòîèìîñòü ñòðîèòåëüñòâà äîðîãè, ñîåäèíÿþùåé äâà ãîðîäà. Òðåáóåòñÿ ïîñòðîèòü ñèñòåìó äîðîã ìèíèìàëüíîé ñòîèìîñòè, ÷òîáû èç ëþáîãî ãîðîäà ìîæíî áûëî ïðîåõàòü â ëþáîé ãîðîä (èñêîìûé îñòîâíûé ïîäãðàô - ñâÿçíûé). Î÷åâèäíî, ðåøåíèå çàäà÷è ñóùåñòâóåò, è èñêîìûé îñòîâíûé ïîäãðàô ÿâëÿåòñÿ äåðåâîì. Îïèøåì îäèí èç âîçìîæíûõ àëãîðèòìîâ ðåøåíèÿ (Ð. Ïðèì 1957 ã.).

Страницы: 1, 2, 3, 4, 5, 6, 7