网络图的最优化问题

对网络图进行了一定的处理，给出一个解决最小权的Ｈａｍｉｌｔｏｎ通路问题与最短通路问题的方法。此法易于在计算机上实现，还可以求得ＰＥＲＴ网络图的关键路线问题。