摘要: 八皇后:八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n1... 阅读全文
posted @ 2018-05-27 21:56 昨夜星辰_tx 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 最大流最大流问题,是网络流理论研究的一个基本问题,求网络中一个可行流f*,使其流量v(f)达到最大, 这种流f称为最大流,这个问题称为(网络)最大流问题。最大流问题是一个特殊的线性规划问题,就是在容量网络中,寻找流量最大的可行流。代码#include #include... 阅读全文
posted @ 2018-05-27 10:24 昨夜星辰_tx 阅读(159) 评论(0) 推荐(0) 编辑