第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

PHP - 查找數(shù)組中的所有路徑(2 邊)

PHP - 查找數(shù)組中的所有路徑(2 邊)

PHP
12345678_0001 2023-04-02 10:41:46
我在 php 中有一個(gè)巨大的數(shù)組(~800 個(gè)子數(shù)組):$arrayx = array([0] => array("side1" => "XTSWS", "side2" => "WRXXC", "value" => "150"),[1] => array("side1" => "WRXXC", "side2" => "TXXBD", "value" => "110"),[2] => array("side1" => "XTSWS", "side2" => "GVFDS", "value" => "40"),[3] => array("side1" => "XTSWS", "side2" => "ABNMDA", "value" => "1350"),[4] => array("side1" => "TTTSY", "side2" => "WRXXC", "value" => "1150"),[5] => array("side1" => "WDWDD", "side2" => "KGADSD", "value" => "10050"),[6] => array("side1" => "ZZSJH", "side2" => "PPPEIJD", "value" => "1750"),... 800);對(duì)于雙方,我試圖找到從一個(gè)值到另一個(gè)值的所有可能路徑,例如:XTSWS -> WRXXCXTSWS -> TXXBD -> WRXXCXTSWS -> TXXBD -> ZZSJH -> WRXXC在 PHP 中有什么有效的方法可以做到這一點(diǎn)嗎?我在 Python 等中找到了一些使用圖形/節(jié)點(diǎn)的示例。$values = $this->findAllPaths("XTSWS", "WRXXC");function findAllPaths($from, $to){}
查看完整描述

1 回答

?
蕪湖不蕪

TA貢獻(xiàn)1796條經(jīng)驗(yàn) 獲得超7個(gè)贊

您將需要在 PHP 中實(shí)現(xiàn)回溯

由于您有 800 個(gè)元素,因此明智的做法是自己使用堆棧而不是依賴(lài)遞歸。您將需要以某種方式為已經(jīng)在任何當(dāng)前位置遍歷的項(xiàng)目“著色” ,并在回溯時(shí)取消著色,這樣您就可以避免循環(huán)。

這永遠(yuǎn)不會(huì)非常有效,因?yàn)槟诨厮荩哂兄笖?shù)級(jí)的復(fù)雜性并且您沒(méi)有任何選擇以不同的方式執(zhí)行此操作,因?yàn)槟枰业剿新窂健?/p>


查看完整回答
反對(duì) 回復(fù) 2023-04-02
  • 1 回答
  • 0 關(guān)注
  • 138 瀏覽

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢(xún)優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)