なんとなく、本の名前を思い出したのでググってみたら、ありました。
3版に改訂されていました。

ちなみに私が買った当時は1992年。いやぁ、月日の経つのは早い!
オイラーの一筆書き問題や、最短経路問題、バックトラック法などが詳しく書かれているので巡回セールスマン問題、そのた類似問題を解くときには押さえていたいポイントが詰まっています。