Heim  >  Artikel  >  Backend-Entwicklung  >  简单有关问题!SOS

简单有关问题!SOS

WBOY
WBOYOriginal
2016-06-13 12:56:22771Durchsuche

简单问题!急SOS!


有一条边没有权值,能不能求“各活动的可能的最早开始时间”?
现在我用“关键路径”求法!
这是张乃孝的《算法与数据结构C语言描述》
课后的应用题。
做到这里的时候卡了!
就是不知道有一条边不知道权值,能不能求我要求的!


------解决方案--------------------
权值未知的那条边的权在 2 到 4 之间
------解决方案--------------------
我发现这个有点蛋疼
------解决方案--------------------
乍觉得是1-3呢。。1-2机会最大。。。
丢 光了
------解决方案--------------------
没见过,帮忙顶一个吧。
Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn