虫虫首页|资源下载|资源专辑|精品软件
登录|注册

SHORTEST-PATHS

  • matlab最短路的贪心算法

    matlab最短路的贪心算法,用VC++实现,把ShortEst.dll复制到matlab工作文件夹运行(先要运行mex-setup,关联VC与MATLAB)调用方法如 a = [-1,2,3 2,-1,4 3,4,-1] ShorstEst(a) 即可

    标签: matlab 短路 算法

    上传时间: 2013-12-10

    上传用户:cxl274287265

  • This program sets up EVA Timer 1, EVA Timer 2, EVB Timer 3 and EVB Timer 4 to fire an interrupt on a

    This program sets up EVA Timer 1, EVA Timer 2, EVB Timer 3 and EVB Timer 4 to fire an interrupt on a period overflow. A count is kept each time each interrupt passes through the interrupt service routine. EVA Timer 1 has the shortest period while EVB Timer4 has the longest period.

    标签: Timer EVA EVB interrupt

    上传时间: 2013-12-24

    上传用户:康郎

  • C++图论算法

    C++图论算法,dijistra shortest path, floyd shortest path等最短路算法

    标签: 图论 算法

    上传时间: 2014-01-02

    上传用户:笨小孩

  • 迷宫算法(maze) /* Maze * Starting point is m[0][0], need to find a path go to m[9][9]. 0 means OK,

    迷宫算法(maze) /* Maze * Starting point is m[0][0], need to find a path go to m[9][9]. 0 means OK, * 1 means cannot go there, boundary is 0 and 9, cannot go beyond boundary. * Each step can be made horizontally or vertically for one more grid (diagonal * jump is not allowed). * Your program should print a series of grid coordinates that start from m[0][0] * and go to m[9][9] * Hint: No need to find the shortest path, only need to find one path that gets * you to desitination. */

    标签: Starting point means maze

    上传时间: 2013-12-27

    上传用户:Divine

  • Given a graph G = (V, E), where every edge e has a nonnegative weight w(e), and a source vertex s in

    Given a graph G = (V, E), where every edge e has a nonnegative weight w(e), and a source vertex s in V, find the shortest path from s to every other vertex

    标签: nonnegative weight source vertex

    上传时间: 2014-01-10

    上传用户:xuan‘nian

  • The task in this assignment is to implement an airline routing system. Your system should be able t

    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.

    标签: system assignment implement airline

    上传时间: 2017-09-07

    上传用户:kiklkook

  • 这个说明倒不是说明函数的功能

    这个说明倒不是说明函数的功能,只是声明一下函数中出现的问题。 shortest()函数没有问题,在secshortest中我希望只得到一条次短路(或几条roadcost()值相同的次短路),结果却出来好几条,我仔细检查了一下程序,应该没有什么问题。 因此在使用时,要得到次短路,只能用roadcost()函数分别求一下各条路的权重和,找到最小的。 有些奇怪

    标签: 函数

    上传时间: 2014-01-07

    上传用户:lijianyu172

  • Program helping you to remember the route. It cab be route from conference room to coffee-room, it

    Program helping you to remember the route. It cab be route from conference room to coffee-room, it can be tourist trip, it can be pathway in labyrinth. during first traversal you make notes in you phone, specifying direction of movement and target of each step. Phone remembers how much time each steps takes. Then you can just inspect information about this trip and check duration of each stage and the whole trip. You can also replay it in forward and backward direction. So if somebody show you the shortest way to coffee machine, you can easily find the way back and can repeat this trip in future.

    标签: route coffee-room conference remember

    上传时间: 2014-01-05

    上传用户:1159797854

  • distmesh

    matlab有限元网格划分程序 DistMesh is a simple MATLAB code for generation of unstructured triangular and tetrahedral meshes. It was developed by Per-Olof Persson (now at UC Berkeley) and Gilbert Strang in the Department of Mathematics at MIT. A detailed description of the program is provided in our SIAM Review paper, see documentation below. One reason that the code is short and simple is that the geometries are specified by Signed Distance Functions. These give the shortest distance from any point in space to the boundary of the domain. The sign is negative inside the region and positive outside. A simple example is the unit circle in 2-D, which has the distance function d=r-1, where r is the distance from the origin. For more complicated geometries the distance function can be computed by interpolation between values on a grid, a common representation for level set methods. For the actual mesh generation, DistMesh uses the Delaunay triangulation routine in MATLAB and tries to optimize the node locations by a force-based smoothing procedure. The topology is regularly updated by Delaunay. The boundary points are only allowed to move tangentially to the boundary by projections using the distance function. This iterative procedure typically results in very well-shaped meshes. Our aim with this code is simplicity, so that everyone can understand the code and modify it according to their needs. The code is not entirely robust (that is, it might not terminate and return a well-shaped mesh), and it is relatively slow. However, our current research shows that these issues can be resolved in an optimized C++ code, and we believe our simple MATLAB code is important for demonstration of the underlying principles. To use the code, simply download it from below and run it from MATLAB. For a quick demonstration, type "meshdemo2d" or "meshdemond". For more details see the documentation.

    标签: matlab有限元网格划分程序

    上传时间: 2015-08-12

    上传用户:凛风拂衣袖

  • Low Complexity MIMO Detection

    In order to improve the spectral efficiency in wireless communications, multiple antennas are employed at both transmitter and receiver sides, where the resulting system is referred to as the multiple-input multiple-output (MIMO) system. In MIMO systems, it is usually requiredto detect signals jointly as multiple signals are transmitted through multiple signal paths between the transmitter and the receiver. This joint detection becomes the MIMO detection.

    标签: Complexity Detection MIMO Low

    上传时间: 2020-05-27

    上传用户:shancjb