نتایج جستجو برای: dijkstra method

تعداد نتایج: 1630888  

Journal: :Proceedings of the National Academy of Sciences of the United States of America 2000
J A Sethian A Vladimirsky

The Fast Marching Method is a numerical algorithm for solving the Eikonal equation on a rectangular orthogonal mesh in O(M log M) steps, where M is the total number of grid points. The scheme relies on an upwind finite difference approximation to the gradient and a resulting causality relationship that lends itself to a Dijkstra-like programming approach. In this paper, we discuss several exten...

Journal: :Journal of Physics: Conference Series 2021

Journal: :International journal of research publications 2022

The Dijkstra algorithm is a common method used when solving shortest path problems. It graph-based that compares node distances, selects the subsequent node, and generates an ideal path. However, it seen struggles with memory utilization, particularly working substantial amounts of data or graphs. purpose this research work to improve tackle current problem. enhancement accomplished by providin...

Journal: :CoRR 2010
Rajasekhar Inkulu Sanjiv Kapoor S. N. Maheshwari

We present an algorithm to find an Euclidean Shortest Path from a source vertex s to a sink vertex t in the presence of obstacles in R. Our algorithm takes O(T +m(lgm)(lg n)) time and O(n) space. Here, O(T ) is the time to triangulate the polygonal region, m is the number of obstacles, and n is the number of vertices. This bound is close to the known lower bound of O(n+m lgm) time and O(n) spac...

Journal: :Remote Sensing 2023

To increase data availability and accuracy in the coastal zone, especially last 5 km to coast, we present a SCMR (Seamless Combination of Multiple Retrackers) processing strategy combine sea surface height (SSH) estimates from waveform retrackers SGDR MLE4, ALES, WLS3 MB4 for Jason-3 Saral missions, SAMOSA SAMOSA+ Sentinel-3A mission Australian zone. The does not require classification result. ...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده مهندسی برق و الکترونیک 1390

شبکه vanet از تکنیک های پایه در یک سیستم هوشمند حمل و نقل می باشد. که به وسایل نقلیه اجازه می دهد تا به شکل یک شبکه سازمان یافته و بدون نیاز به زیر ساخت های دائمی در آیند. هر وسیله نقلیه که مجهز به شبکه vanet باشد قادر به دریافت و ارسال پیام های دیگر خودروها از طریق شبکه بی سیم خواهد بود. مسیریابی وسائل نقلیه در محیط های شهری یکی از مسائل مهم و روز دنیاست. که اهمیت تحقیقات در این زمینه و به دنب...

2017
Joanna R Groom

This correspondence concerns a recent publication in by Hickman Immunity et who analyzed the effect of knockout on migration of CD8 T cells al. Cxcr3 towards and within vaccinia virus-infected mouse ears. They found that Cxcr3 knockout had no effect on CD8 T cell migration into the infected ears, a relatively mild effect on virus clearance, and an effect on the contact of CD8 T cells with ...

Journal: :JSW 2012
Mingfu Wang

The most famous one for finding the shortest path is the Dijkstra, but it has some limitations. For example, when there are more than one shortest path between the source node and one special node, Dijkstra could find only one of them. Besides, the algorithm is quite complex. This article introduce a conception of coding graph, abstracting the problem of shortest paths and critical paths into t...

Journal: :International journal of electrical and computer engineering systems 2022

This paper uses a modified Dijkstra shortest path method for considering cumulative delays rather than bandwidth in software-defined networks. To implement the proposed method, an open-source Ryu controller is used, and Mininet tool used to emulate topology. The compared with traditional Dijkstra’s algorithm demonstrate its performance. comparison shows that provides higher performance of diffe...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید