Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

为什么用差分可以保证得到的答案是最优的呢？

Posted by wowfky at 2009-05-15 11:01:34 on Problem 1201

RT……

Followed by:

最短路的性质 (88) ip96cns 2011-03-27 16:46:10
- 最短路满足三角不等式的性质只说明可以得到满足所有不等式的一个解,但为什么是最优的呢？(这2者貌似没有关系的说....) (2) DE_SEAN 2011-04-12 23:05:47
  - 这里有一个证明。虽然感觉不是很优美，但至少觉得是讲得通的~ (41) Ruby931031 2012-12-01 01:05:28

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator