Mobile robot tracking of pre-planned paths是國外頂尖級專家篆寫的有關(guān)機(jī)器人路徑規(guī)劃的文章。雖然是2000年的，但是很有價值。
標(biāo)簽： pre-planned tracking Mobile robot
上傳時間： 2014-01-02
上傳用戶：wmwai1314
嵌入式文件系統(tǒng)ucfs.zip This project should serve as an "easy start" with /FS. All paths are relative to the project file. You should therefore be able to copy the entire directory (including all subdirectories) to any location on your harddrive.
標(biāo)簽： relative project should paths
上傳時間： 2015-04-28
上傳用戶：zhliu007
單源點(diǎn)最短路徑算法的設(shè)計(jì)與實(shí)現(xiàn) 算法 SHORTEST-paths求出了v0至其它各結(jié)點(diǎn)的最短路徑，但是沒有給出這些最短路徑。補(bǔ)充該算法，使新算法在找出這些最短路徑長度的同時，也能求出路徑上的結(jié)點(diǎn)序列。
標(biāo)簽： SHORTEST-paths 最短路徑 算法
上傳時間： 2015-09-08
上傳用戶：小草123
k Shortest paths David Eppstein s method ICTCLAS研究學(xué)習(xí)組 http://groups.google.com/group/ictclas?msg=subscribe
標(biāo)簽： Shortest Eppstein ICTCLAS ictclas
上傳時間： 2013-12-30
上傳用戶：youmo81
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束：dis即為所有點(diǎn)對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs paths
上傳時間： 2013-12-01
上傳用戶：dyctj
c pgm to find redundant paths in a graph.Many fault-tolerant network algorithms rely on an underlying assumption that there are possibly distinct network paths between a source-destination pair. Given a directed graph as input, write a program that uses depth-first search to determine all such paths. Note that, these paths are not vertex-disjoint i.e., the vertices may repeat but they are all edge-disjoint i.e., no two paths have the same edges. The input is the adjacency matrix of a directed acyclic graph and a pair(s) of source and destination vertices and the output should be the number of such disjoint paths and the paths themselves on separate lines. In case of multiple paths the output should be in order of paths with minimum vertices first. In case of tie the vertex number should be taken in consideration for ordering.
標(biāo)簽： fault-tolerant algorithms redundant underlyin
上傳時間： 2013-12-18
上傳用戶：jkhjkh1982
Shortest paths with Multiplicative Cost. In a given undirected graph, the path cost is measured as a product of all the edges in the path. The weights are rational numbers (e.g., 0.25, 0.75, 3.75 etc) or integers (2, 3). There are no negative edges. Given such a graph as input, you are to output the shortest path between any two given vertices. Input is the adjacency matrix and the two vertices. You must output the path.
標(biāo)簽： Multiplicative undirected Shortest measured
上傳時間： 2017-04-08
上傳用戶：邶刖
function [r_path, r_cost] = dijkstra(paths, pathE, transmat) The Dijkstra s algorithm, Implemented by Yi Wang, 2005 This version support detecting _cyclic-paths_
標(biāo)簽： Implemente algorithm function dijkstra
上傳時間： 2017-07-16
上傳用戶：zyt
The software and hardware development fields evolved along separate paths through the end of the 20th century. We seem to have come full circle, however. The previously rigid hardware on which our programs run is softening in many ways. Embedded systems are largely responsible for this softening. These hidden computing systems drive the electronic products around us, including consumer products like digital cameras and personal digital assistants, office automation equipment like copy machines and printers, medical devices like heart monitors and ventilators, and automotive electronics like cruise controls and antilock brakes. Embedded systems force designers to work under incredibly tight time-tomarket, power consumption, size, performance, flexibility, and cost constraints. Many technologies introduced over the past two decades have sought to help satisfy these constraints. To understand these technologies, it is important to first distinguish the underlying embedded systems elements.
標(biāo)簽： development the software hardware
上傳時間： 2017-08-15
上傳用戶：cjf0304
his folder contains the following files: 1. 02490rxP802-15_SG3a-Channel-Modeling-Subcommittee-Report-Final.doc: This is the final report of the channel modeling sub-committee. 2. cmx_imr.csv (x=1, 2, 3, and 4) represent the files containing the actual 100 channel realizations for CM1, CM2, CM3, and CM4. The columns are organized as (time, amp, time, amp,...) 3. cmx_imr_np.csv (x=1, 2, 3, and 4) represent the files containing the number of paths in each of the 100 multipath realizations. 4. cmx_imr.mat (x=1, 2, 3, and 4) are the .mat files that can be loaded directly into Matlab (TM). 5. *.m files are the Matlab (TM) files used to generate the various channel realizations.
標(biāo)簽： a-Channel-Modeling-Subcommittee-R following contains folder
上傳時間： 2013-12-21
上傳用戶：hxy200501
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
