关于图上作业法

这篇文章共分三小节,分別討論三个不很連貫的內容。第一小节为物資調运图上作业法基本定理的証明。这个定理,已經有很多人証明了很多次了,为什么还要多此一举呢?这是因为,此一重要定理虽然有很多人証明了很各次,但在証明中省有同一的疏漏之处,而且是并不算小的疏漏,所以就还需要于此再証一次。第二小节为正则流向图的唯一性。这个問题,也曾有不少人討論过,但只是得到了在单圈时正則流向图是唯一的充要条件。在本文中,将給出在一般情况下正则流向图是唯一的充要条件。第三小节为双曲綫图上作业法。关于双曲线图上作业法,我們只看到了发站只有两个,叁个时的情形,在本文中,将对多个发站时的情形加以討論。但我們的討論还很不成熟,只是在理論上解决了問題,离付諸实用尚很远。