グループ旅行問題を特にあたり$peopleのarrayに人名と出発地を入れる。そして、全ての人達の目的地としてLGAを設定する。サンプルのフライトデータとしてhttp://kiwitobes.com/optimize/schedule.txtが用意されているのでダウンロードして同じディレクトリに入れておく。そして、schedule.txtからoriginとdestをキーとしたフライトリストを作る。さらに、HH:MMの形式で表された時間を午前０時０分から何分経ったかに変換するgetminutes関数を定義する

PHPで学ぶ集合知プログラミング5.1

$people = array(array('Symour', 'BOS'), array('Franny',  'DAL'), array('Zooey', 'CAK'), array('Walt', 'MIA'), array('Buddy', 'ORD'), array('Les', 'OMA'));
$destination = 'LGA';
$flights = array();
$fp = fopen("schedule.txt", "r");
while($line = fgets($fp)) {
    $line = rtrim($line);
    $explode_line = explode(",",$line);
    $origin = $explode_line[0];
    $dest = $explode_line[1];
    $depart = $explode_line[2];
    $arrive = $explode_line[3];
    $price = $explode_line[4];
    if(!isset($flights[$origin][$dest])){
        $flights[$origin][$dest] = array();
    }   
    $flights[$origin][$dest][] = array($depart, $arrive, $price);
}
function getminutes($t) {
    $x = strptime($t, '%H:%M');
    return $x["tm_min"] + $x["tm_hour"]*60;
}