shortest

2熱度

3回答

我在做家庭作業（C++）時遇到了麻煩。我並不是要求完整的解決方案，但向正確的方向傾斜可能會有所幫助。 :) 我在該板上有一個NxN板（最大N = 100）和一個1x2的數字（立方體）。立方體一側塗成紅色，另一側塗成藍色。爲立方體默認位置留在板的上側角，藍色的一面朝上： B B . . . . . . . . . . . . . . （4×4例子中，B代表藍色）有可能是在黑板上的寶石（障

8熱度

2回答

A *算法不能正常工作

我需要一些幫助來實現我的A *算法。當我運行該算法時，它確實找到了目標，但路徑絕對不是最短路徑:-P 這是我的代碼，請幫助我發現錯誤！我認爲這可能是重建路徑，這是我的問題，但我不確定。 public class Pathfinder { public List<Node> aStar(Node start, Node goal, WeightedGraph graph) { No

3熱度

3回答

用負節點和循環節點遍歷一個圖的最佳算法是什麼

我有一個真正難以解決的問題，我只是想知道什麼算法可以用來找到最快的路線。無向圖包含正面和負面調整，這些調整會影響導航迷宮的機器人或事物。我遇到的問題是包含可以是+或 - 的循環的迷宮。一個示例可能有助於： - 節點A給出10點到對象節點B，從所述對象節點C給出20點到對象需要15 route =「」起始節點是A，endin克節點是C 給出的圖形的結構： - a(+10)-----b(-15

6熱度

1回答

如何啓用flex中的最短匹配規則（詞法分析器）？

默認情況下，flex使用最長匹配規則。有什麼辦法可以覆蓋這種行爲，使其匹配最短的序列？謝謝

-1熱度

2回答

當給出

含有各節點之間的行進時間的矩陣對於n站如何計算兩地之間的行程的最小時間n*n矩陣A給出使得A[i][j]表示直接旅程時間從站i到j（ⅰ ，j < = n）。車站之間往來的人總是尋找最少的時間。給定兩個站號a,b，如何計算它們之間的最小行程時間？這個問題是否可以在不使用圖論的情況下解決，即僅僅通過矩陣A？

0熱度

1回答

最短路徑上的變化（複數？）

我有以下問題。給定一個有向圖G =（V，E），所有邊{i，j}之間的邊成本cij。我們有多個來源，比如s1，...，sk和一個目標，比如t。問題是找到從s1，... sk到t的最低組合成本，其中所有不同路徑的訪問頂點總數爲M.（源和目標不計爲已訪問頂點，並且0 < = M < = | V | -k + 1，所以如果M = 0所有路徑直接從源到目標）。問題是由剛剛扭轉所有的邊緣，使源目標和目標源類

1熱度

2回答

.net最短字符串正則表達式

如何查找最短字符串，首先應該返回我有這個字符串。我正在尋找td，其值包含關閉td的blabla。對於前： <tr blabla><td>blabla big content</td></tr><tr><td>thisisnot</td></tr> 我想只有這串 <tr blabla><td>blabla big content</td></tr> 我M在.NET中使用這個表達式 <tr.

0熱度

2回答

Python的最短距離

我想寫一個程序，返回從點A到點E的最短距離。我編碼得到的長度，但我不知道如何實際得到的點。 d = {("A","A"):0, ("A","B"):1, ("A","C"):3, ("A","D"):7 , ("A","E"):101, ("B","A"):101, ("B","B"):0, ("B","C"):42, ("B","D"):6, ("B","E"):27,

0熱度

5回答

我如何找到矩陣中最接近A的路徑？

例如： m_array = new int[6][6]; m_array[0] = new int[]{2, 0, 0, 0, 0, 0}; m_array[1] = new int[]{0, 2, 0, 0, 0, 2}; m_array[2] = new int[]{2, 0, 0, 1, 0, 0}; m_array[3] = new int[]{0, 0, 0, 0, 0, 0}; m_a

4熱度

4回答

對於圖中的每個頂點，找出距離內的所有頂點d

在我的具體情況下，圖表表示爲鄰接列表，並且是無向和稀疏的，n可以是數百萬，d是3.計算A^d（其中A是鄰接矩陣）並挑選出非零的條目，但我希望不涉及矩陣乘法的東西。在每個頂點上進行廣度優先搜索也是一種選擇，但速度很慢。