dijkstra

2熱度

3回答

我提出這個問題這個實現： http://www.spoj.pl/problems/SHOP/ #include<iostream> #include<stdio.h> #include<queue> #include<conio.h> #include<string.h> using namespace std; struct node { int x; int

6熱度

2回答

用於Java中二維數組的Dijkstra算法

這是一個學校項目;我遇到了大量麻煩，而且我似乎找不到一個可以理解的解決方案。 3210 這是二維數組。所以，如果你想找到最短路徑，它從a，b，e，d，z = 7，和（a，b）=（b，a） - 它將把你帶到新的行到鄰近行路徑有沒有人可以幫助我實現這個例子的Dijkstra算法？我真的很感激它。（我似乎最喜歡陣列，地圖和集合讓我困惑，列表是可管理的 - 雖然我願意在這一點上尋求任何解決方案）

2熱度

2回答

Dijkstra的銀行家算法

請問有人請提供一個使用銀行家算法解決以下問題的逐步方法？我如何確定是否存在「安全狀態」？當一個流程可以「運行到完成」時，意味着什麼？在這個例子中，我有四個進程和10個相同資源的實例。 Resources Allocated | Resources Needed Process A 1 6 Process B 1 5 Process C 2

4熱度

1回答

找到包含指定集合中每個字符的單詞的最短組合

我得到了一個數組（我們稱之爲a1）的單詞（如「狗」，「魚」，「運行」，「編程」任何東西）。我可以將a1中的任何單詞與任何其他單詞結合在一起（例如，您可以將「狗」和「編程」組合成「狗編程」），然後再一次，直到字符串獲取真的很大。我還得到了一個字符串的數組（例如「de」，「s」，「x？」，「umh」，他們可能幾乎是任何東西）。保證a2中沒有任何字符串不能在a1的任何字符串中找到。我在找的是最短的

1熱度

2回答

自定義地圖和方向

我想製作一個地圖程序，給出校園周圍（宿舍，足球場等）和建築物內（辦公室，自助餐廳等）的方向。有什麼可以幫助實現這一目標嗎？另一種方法似乎是，我將不得不在校園周圍創建自己的點和路徑地圖，併爲路線尋找路徑。編輯：爲了澄清，我想知道如何將空間感知添加到路徑查找程序，以生成路徑的步行方向。例如：對於一個裝滿辦公室的走廊，其中有兩個節點允許一條通道進入走廊，您如何知道某個辦公室位於一個節點左側，另一個節