In some graphs, the shortest path is given by optimizing two different metrics: the sum of weights of the edges and the number of edges. For example: if two paths with equal cost exist then, the path with the least number of edges is chosen as the shortest path. Given this metric, you have find out the shortest path between a given pair of vertices in the input graph. The output should be the number of edges on the path, the cost of the shortest path, and the path itself. Input is the adjacency matrix and the two vertices.
標(biāo)簽： optimizing different the shortest
上傳時(shí)間： 2014-10-25
上傳用戶(hù)：1159797854
Specification File adjacencyListGragh class Generalgraph: use adjacency list to implement the graph which data structure is vector Construct methods: * public Generalgraph(): contain an empty vector store the vertex and a boolean determines whether graph is directed or not, defaulted is undirected
標(biāo)簽： adjacencyListGragh Specification Generalgraph adjacency
上傳時(shí)間： 2013-12-13
上傳用戶(hù)：lyy1234
This program illustrates the effect of alising of frequency leading to signal distortion,the output graph illustrates frequency respose due to alliasing,easy for students learning DSP
標(biāo)簽： illustrates distortion frequency the
上傳時(shí)間： 2017-05-30
上傳用戶(hù)：daguda
Program to plot x(t) =1/2+∑_(n=1)^∞▒ (sinc 〖n/2〗 〖 cos 〗 〖2πnt/4〗 ) Include n-value (Number of Terms) in graph on plot. Show 2 graphs, original and simulated together.
標(biāo)簽： 8289 Program Include 9618
上傳時(shí)間： 2014-01-03
上傳用戶(hù)：tb_6877751
Because WDM networks are circuit switched loss networks blocking may occur because of lack of resources. Also in circuit switched networks many paths use the same links. This toolbox answers the question how different paths with different loads influence on each other and what is the blocking on each of the defined path. Toolbox is capable of computing blocking for three different WDM network types: with no wavelength conversion, with full wavelength conversion and with limited range wavelength conversion. It is worth noting that case for full conversion can be usefull for any circuit switched network without additional constraints (i.e. wavelength continuity constraint in WDM), for example telephone network. Toolbox contains also scripts for defining network structures (random networks, user defined networks) and traffic matrixes. Three graph algorithms for shortest path computation are also in this toolbox (they are used for traffic matrix creation).
標(biāo)簽： networks blocking switched Because
上傳時(shí)間： 2017-07-28
上傳用戶(hù)：zhangzhenyu
此文件夾中共包括十二個(gè)小程序 AVL創(chuàng)建平衡二叉樹(shù),通過(guò)加入一個(gè)個(gè)的結(jié)點(diǎn)創(chuàng)建,并實(shí)現(xiàn)了平衡二叉樹(shù)中的結(jié)點(diǎn)刪除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 graph實(shí)現(xiàn)了有向圖的非遞歸廣度優(yōu)先遍歷及非遞歸深度優(yōu)先遍歷 HeapSort利用堆排序?qū)崿F(xiàn)優(yōu)先級(jí)隊(duì)列 Merge實(shí)現(xiàn)二路歸并排序算法 MFK動(dòng)態(tài)規(guī)劃解背包問(wèn)題 nqueue求解n皇后問(wèn)題 QuickSort快速排序算法的實(shí)現(xiàn)。 Shell排序算法的實(shí)現(xiàn)。 Tree程序中實(shí)現(xiàn)了先序\中序\后序遍歷二叉樹(shù)的非遞歸算法。 tubao用遞歸法解決突包問(wèn)題
標(biāo)簽： Boyer_Moore Horspool Grap AVL
上傳時(shí)間： 2017-08-08
上傳用戶(hù)：佳期如夢(mèng)
13、堆 MinHeap.h test.cpp 14、哈夫曼樹(shù) BinTreeNode.h BinaryTree.h MinHeap.h Huffman.h Test.cpp 15、樹(shù) 164 QueueNode.h LinkQueue.h TreeNode.h Tree.h 170 test.cpp 16、B+樹(shù) BTreeNode.h BTree.h 192 test.cpp 17、圖 217 MinHeap.h Edge.h 222 Vertex.h graph.h 224 test.cpp 18、排序 Data.h 249 QueueNode.h LinkQueue.h Sort.h 263 test.cpp
標(biāo)簽： MinHeap BinTreeNode BinaryTree Huffman
上傳時(shí)間： 2017-08-14
上傳用戶(hù)：AbuGe
The task in this assignment is to implement an airline routing system. Your system should be able to read in a ight network as a graph from a le, where airports are represented as vertices and ights between airports are represented as edges, take as input two airports and calculate the shortest route (ie path) between them.
標(biāo)簽： system assignment implement airline
上傳時(shí)間： 2017-09-07
上傳用戶(hù)：kiklkook
Description Scientific calculator. Allows to perform caclulation with high precicion and implements most populatr mathematical functions: sin, cos, tan, asin, acon, atan, exp, log, sqr, floor and ceil. Also it make it possible to define your own function, store results in variables and use variable sin expressions. Calculator store al formuls you have entered. Plot function can be used to draw graph of function with single argument. More detailed description of calculator is here.
標(biāo)簽： Description caclulation Scientific calculator
上傳時(shí)間： 2014-01-25
上傳用戶(hù)：familiarsmile
在圖形中若于個(gè)邊(edge)上加上一些值，此數(shù)值稱(chēng)為比重( weight ) 。而此圖形稱(chēng)為比重圖形(Weight graph ) ，若weight是成本( cost )或距離( distance ) ，則稱(chēng)此圖形為網(wǎng)路( Network )。根據(jù)Spanning Tree的定義，知一個(gè)圖形可有許多不同spanning tree ，在network中找出一個(gè)具有最小成本( Cost )的Spanning tree ，則此Spanning tree稱(chēng)為最小成本生成樹(shù)。
上傳時(shí)間： 2013-12-28
上傳用戶(hù)：Shaikh
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
