https://discopal.ispras.ru/index.php?action=history&feed=atom&title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5%3A%D0%9D%D0%B5%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE_%D0%BE_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8._%D0%9F%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D1%8B_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2%2F%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8%2Fex-network-reliability 2026-04-19T18:36:28Z История изменений этой страницы в вики MediaWiki 1.26.4 https://discopal.ispras.ru/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%9D%D0%B5%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE_%D0%BE_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8._%D0%9F%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D1%8B_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8/ex-network-reliability&diff=507&oldid=prev 2012-12-17T18:27:44Z

<p>‎<span dir="auto"><span class="autocomment">Решение Савинова Николая, отличное от решения Бессарабова Никиты (которое неверно в том виде, в котором я понимаю задачу).</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 18:27, 17 декабря 2012</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Строка 1:</td> <td colspan="2" class="diff-lineno">Строка 1:</td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">== Решение Савинова Николая, отличное от решения Бессарабова Никиты (которое неверно в том виде, в котором я понимаю задачу). ==</del></div></td><td colspan="2">&#160;</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2">&#160;</td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2">&#160;</td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">Насколько я понимаю, вероятность успешной доставки сообщения между 2 точками равна произведению вероятностей надежности ребер. Мы хотим максимизировать эту величину. Прологарифмируем произведение, получим сумму отрицательных \ln(p_e). Значит, нужно минимизировать сумму уже положительных -\ln(p_e). А с такой задачей Дейкстра справится. То есть запускаем его на графе с весами -\ln(p_e).</del></div></td><td colspan="2">&#160;</td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">[[Category:На проверку]]</del></div></td><td colspan="2">&#160;</td></tr> <!-- diff cache key discopal:diff:version:1.11a:oldid:506:newid:507 --> </table>

Nikolay.savinov https://discopal.ispras.ru/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%9D%D0%B5%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE_%D0%BE_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8._%D0%9F%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D1%8B_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B8/ex-network-reliability&diff=506&oldid=prev 2012-12-17T16:22:13Z

<p>Решение Савинова Николая, отличное от решения Бессарабова Никиты (которое неверно в том виде, в котором я понимаю задачу).</p> <p><b>Новая страница</b></p><div>== Решение Савинова Николая, отличное от решения Бессарабова Никиты (которое неверно в том виде, в котором я понимаю задачу). ==<br /> <br /> <br /> <br /> Насколько я понимаю, вероятность успешной доставки сообщения между 2 точками равна произведению вероятностей надежности ребер. Мы хотим максимизировать эту величину. Прологарифмируем произведение, получим сумму отрицательных \ln(p_e). Значит, нужно минимизировать сумму уже положительных -\ln(p_e). А с такой задачей Дейкстра справится. То есть запускаем его на графе с весами -\ln(p_e).<br /> [[Category:На проверку]]</div>

Nikolay.savinov