Бывалый

Профиль
Группа: Участник
Сообщений: 245
Регистрация: 21.1.2007
Репутация: нет Всего: нет
|
to baldinaПривет сново я со своим метро и с проблемами) на основе твоего кода(поменял только формат вывода) сделал схему метро ( еще не все ветка описаны но все же) вот тутв результате выяснилось что не всегда выдает самый короткий ( по времени=весу) маршрут (тоесть посылает через ж...) конкретный пример начальная точка - театральная ( темно зеленая ветка), конечная -красные ворота (красная ветка), в данном случае функция посылает через третьяковку вместо Охотного ряда хотя если начальную и конечную точки поменять местами то посылает нормально то же самое если начальная =боровицкая ( серая ветка) конечная = красные ворота ( или любая станция за ними вверх) я не могу понять в чем проблемап очень прошу помогите ЗЫ при клике по станции на сайте вылезает окошко с id станции в графе вот описание графа | Код | <?php $t0=1; $t1=2; $t2=3; $t3=4; $t4=5; // определяем граф $graph = array( //зеленая ветка //рречной - водный стадион 55 => array(60=>2), // водныфй -(речной, войковская) 60 => array(55=>2,74=>3), //войковская =(водныйб сокол) 74 => array(60=>3,75=>3), //сокол-( войковский аэропорт) 75 => array(74=>3,76=>2), // аэропоорт -(сокол динамо) 76 => array(75=>2,62=>3), // динамо - (аэропорт , белорусская) 62 => array(76=>3,63=>3), //БЕЛОРУССКАЯ зеленая-( ДИНАМО, БЕЛОРУССКАЯ кольц, маяковская) 63 => array(62=>3, 153=>&$t2,47=>2), //маяковского -(белоруская зеленая, тверская) 47 => array(63=>2,48=>2), // тверская-( маяковского, пушкинская, чеховская, театральная) 48 => array(47=>2,52=>&$t1,53=>&$t2, 152=>2), // театральная-(тверская, охотный,пл революции,новокузнецувя ) 152 => array(48=>2,44=>&$t3,24=>&$t2,34=>3), //новокущнецкая-(театравльныя, третьявка желтая и отрна, повелецкая зеленая,) 34 => array(152=>3,33=>&$t1,164=>&$t1, 31=>2), //повелецкая зеленая-(новокущнецкая, повелекая кольцвая, автозаводская) 31 => array(34=>2,32=>&$t2,18=>3), //автозаводская-( повелецкая зеленая, коломеннская) 18 => array(31=>3,113=>5), //коломеннская-(автозаводская, каширская зененая) 113 => array(18=>5,114=>4), //каширская зененая -(коломеннская, кашрская голубая, кантимировкская) 114 => array(113=>4,154=>&$t0, 147=>3), //кантимировкская-(каширская зененая, царицкно) 147 => array(114=>3,150=>2), //ЦРИЦКНО -(кантимировкска, орехово) 150 => array(147=>2,148=>3), //орехово-( царицено домодедовская) 148 => array(150=>3,151=>2), //домодедовская-*(орехово, красногвыардейская) 151 => array(148=>2,149=>3), //красногвыардейская-домодедовская 149 => array(151=>3), //серая ветка //алтуфьево -( биберево) 59 => array(58=>3), //биберево -(алтуфьево, отрадное) 58 => array(59=>3,57=>3), //отрадное -(биберево, владыкино) 57 => array(58=>3,73=>3), //владыкино-(отрадное, петровско-разумовское) 73 => array(57=>3,69=>3), //петровско-разумовское-( владыкино, темарязевскач) 69 => array(73=>3,71=>3), //темерязв -(петровско-разумовское, дмировская) 71 => array(69=>3,70=>2), //дмтровская -(темерзычув, савеловская 70 => array(71=>2,72=>3), //савеловская-(дмитровка, менделева) 72 => array(70=>3,10=>2), // менделевская-(савеловская,новослободская, цветной бульвар) 10 => array(72=>2,7=>&$t2,54=>2), ///цветной бульвар -( меднелевскаЯ, трубная, чеховсекая) 54 => array(10=>2, 178=>&$t1,53=>2), //чеховская -(цветной, тверская,пушкниская, борровитсякая) 53 => array(54=>2,48=>&$t2,52=>&$t2, 42=>3), //борровитсякая-(чеховская, библиотека им ленина, арбаттикая темно синяя полянка) 42 => array(53=>3,23=>&$t4,156=>&$t1,36=>2), //полянка-(борровитсякая, серпуховская) 36 => array(42=>2,20=>2), //серпуховская-(понякка, добраненска, тульская ) 20 => array(36=>2,17=>&$t2, 19=>3), //тульская -( серпуховская, нагатинская) 19 => array(20=>3,115=>4), //нагатинская-(туьская, нагорная_ 115 => array(19=>4,97=>2), // нагорная -(нагатинская, михайловский пр 97 => array(115=>2,99=>2), //михайловский -( нагорная севастопольская)) 99 => array(97=>2,98=>2), //севастопольская -( михайловский, каховская, чертновская 98 => array(99=>2,94=>&$t0, 112=>2), // чертновская -9севастопольская, южная) 112 => array(98=>2,110=>3), // южная -(чертанвская, пражская) 110 => array(112=>3,111=>2), //пражская -(южная,ягеля) 111 => array(110=>2,181=>3), //ягеля -(прадская, анино) 181 => array(111=>3,182=>2), //анино-(ягеоя, б Димтря д) 182 => array(181=>2,183=>2), //б Димтря д-( анино, ул строкачалская) 183 => array(182=>2,186=>2), //ул строкачалская-(б Димтря д, скоблевская) 186 => array(183=>2,187=>4), //скоблевская-(ул строкачалская- ушакова) 187 => array(186=>4,188=>1), // ушакова-(скоблевская горчакова)( 188 => array(187=>1,189=>2), // горчакова-(ушакова бунинская алея) 189 => array(188=>2,190=>2), //бунинская алея-(горчакова) 190 => array(189=>2), //СВЕТЛО зеленая ветка // марьена роща - достоевского 195 => array(194=>3), //достоевскго -9 мрьена роща, ТРУбная_ 194 => array(195=>3, 178=>3), // трубная-( достоевского,ветной, сереневый) 178 => array(194=>3, 54=>&$t1, 179=>3), // сереневый-( трубная ,ветной, чистые пруды, тургеньевская, чкаловская) 179=> array(178=>3, 43=>&$t2,49=>&$t2, 14=>3), // чкаловская-( сереневый,курская кольц, курская син, римская) 14 => array(179=>3, 13=>&$t3, 155=>&$t2,123=>3), //римская -чувлоская? ильичв, креснянская ) 123 => array(14=>3,122=>&$t1, 167=>3), //креснянская-(римская, пролектраская, ддууьровка, ) 167 => array(123=>3,28=>&$t2, 165=>2), // ддууьровка, -(креснянская, кожуховская ) 165 => array(167=>2,21=>2 ), // кожуховская -(ддууьровка, печатники) 21 => array(165=>2,146=>4 ), // печатники -(кожуховская ,вожская ) 146 => array(21=>4,142=>3 ), // вожская -(печатники,люблино) 142 => array(146=>3,145=>3 ), // люблино-(вожская ,брастиславская) 145 => array(142=>3,143=>3 ), // брастиславская - (люблино,марьино ) 143 => array(145=>3,144=>2 ), // марьино -(брастиславская ) 144 => array(143=>2),
//кирптичная ветка // меедведкогго -(бабушкинаскя) 119 => array(118=>3), // бабушкинаскя- (меедведкогго, свиблово ) 118 => array(119=>3, 121=>2), // свиблово -(бабушкинаскя,ботанический ) 121 => array(118=>2, 120=>2), // ботанический -(свиблово вднх, ) 120 => array(121=>2, 68=>3), // вднх-(ботанический, алексанлдровсквая, ) 68 => array(120=>3, 67=>2), // алексанлдровсквая- (вднх рижская , ) 67 => array(68=>2, 9=>3), // рижская -(алексанлдровсквая, проспект имра) 9 => array(67=>3, 8=>2), // проспект имра -(рижская ,проспект имра колтьц, сухаревская ) 8 => array(9=>2, 6=>&$t2, 50=>2), // сухаревская -(проспект имра, тургеньевский ) 50 => array(8=>2, 49=>2), // тургеньевский -(сухаревская сереневый, чистые прудф китай город) 49 => array(50=>2, 179=>&$t2, 43=>&$t2, 26=>2), // китай грод -(тургеньевская ,китайгород фиол, третяковская ) 26 => array(49=>2, 163=>&$t0, 33=>3), // третяковская -( китай грод -треьяковская жеелтая октябрьская , ) 33 => array(26=>3, 164=>&$t0 ,34=>&$t1, 162=>3), // октябрьская -( третяковская , октябрьская кольц, шаьоловская) 162 => array(33=>3, 35=>&$t2, 16=>3), // шаьоловская -(октябрьская лененский пр ) 16 => array(162=>3, 96=>3), // лененский пр -( шаьоловская академическая ) 96 => array(16=>3, 95=>3), // академическая -(лененский пр, профсаюзаня) 95 => array(96=>3, 104=>2), // профсаюзаня-( академическая, новык черемушки ) 104 => array(95=>2 , 102=>2), // новык черемушки -( профсаюзаня, калужская ) 102 => array(104=>2, 106=>3), // калужская-( новык черемушки, беляево) 106 => array(102=>3, 107=>2), // беляево -(калужская , конькова ) 107 => array(106=>2, 105=>2), // конькова -*беляево, тепоый стан) 105 => array(107=>2, 103=>4), // тепоый стан-( конькова ясенево ) 103 => array(105=>4, 109=>3), // ясенево -( тепоый стан- новоясеневскаяя ) 109 => array(103=>3, 108 =>2), // новоясеневскаяя -(ясенево ) 108 => array(109=>2),
// красная ветка //подбельского -(черкизовский) 116 => array(117=>2), // черкизовский -(подбельского преображенскя прощадь) 117 => array(116=>2,124=>4), // преображенскя прощадь -(черкизовский сокольники ) 124 => array(117=>4,126=>3), // сокольники -(преображенскя прощадь красносельска ) 126 => array(124=>3,125=>2), // красносельска -(сокольники комсомольская ) 125 => array(126=>2,11=>2), // комсомольская -( красносельска комсомольская кольц, красные ворота) 11 => array(125=>2,12=>&$t4,45=>2), // красные ворота-( красносельска, чистые пруды ) 45 => array(11=>2,43=>1), // чистые пруды -(красные ворота, сереневый, тургеньевское лубянка ) 43 => array(45=>1,179=>&$t2, 49=>&$t2,46=>2), // лубянка -(чистые пруды, кущнцкий, охотный ) 46 => array(43=>2,51=>&$t2, 44=>2), // охотный -(лубянка, театральня, библиротека) 44 => array(46=>2,152=>&$t3, 23=>2 ), // библиротека -(охотный, боровитсяка, арабтская син, алекснаровский кропотненски) 23 => array(44=>2,42=>&$t4, 156=>&$t3, 25=>&$t4, 39=>2 ), // кропотненски-( библиротека парт кульитуры) 39 => array(23=>2,37=>2 ), // парт кульитуры -(кропотненски, парк культуры кольц фрунзенчская) 37=> array(39=>2,161=>&$t3 ,15=>3 ), // фрунзенчская-( парт кульитуры спортивная) 15=> array(37=>3,91=>2 ), // спортивная-( фрунзенчская воробьевы горц) 91=> array(15=>2, 169=>3 ), // воробьевы горц-( спортивная университет) 169=> array(91=>3, 93=>3 ), // университет-( воробьевы горц вернацкого) 93=> array(169=>3, 101=>3 ), // вернацкого -(университет югозапалная) 101=> array(93=>3, 100=>3 ), // югозапалная-(университет) 100=> array(101=>3),
//кольцквая //БЕЛОРУССКАЯ кольц-(новослободская,БЕЛОРУССКАЯ зеленая краснопреснч) 153 => array(7=>2, 63=>&$t2, 61=>3), //новослоболская -( БЕЛОРУССКАЯ кольц, мендеевская, проспект мира кольц ) 7 => array(153=>2,10=>&$t2, 6=>3), // проспект мира кольц -(новослоболская, комсомольская кольц , ) 6 => array(7=>3, 8=>&$t2,12=>3), // комсомольская кольц -( проспект мира кольц ,комсомольская кррасна, курская кольц ) 12 => array(6=>3, 11=>&$t4,13=>3), //повелекая кольцвая-(повелекая зеленая, таганка кольцевая, добрыненская 32=>array(31=>&$t2,30=>3, 17=>3), //добрыненская-( СЕРПУХОВСКАЯ, повелекая кольцвая, октябрьская кольц 17=>array(20=>&$t2,32=>3, 35=>2), // октябрьская кольц -(добрыненская- октябрьская кирпич, парк культуры кольц 35=>array(17=>2,162=>&$t2, 161=>2), // парк культуры кольц -=(октябрьская кольц, <strong> кольц</strong> киеввкся колььц 161=>array(35=>2,37=>&$t3, 38=>2),
// глубая ветка //каховская-(севастопольская,варшавская) 94=>array(98=>&$t0,92=>3), //ааршавская -(каховская,кашрская голубая) 92=>array(94=>3,154=>3),
//кашрская голубая-(кашрская зеленая, варшавская( 154=>array(114=>&$t0,92=>3)
);
?>
|
Это сообщение отредактировал(а) xber9 - 13.11.2012, 22:37
|