| LEADER |
04153nam a22002657a 4500 |
| 001 |
2200730 |
| 024 |
|
|
|3 10.33858/0470-020-034-028
|
| 041 |
|
|
|a eng
|
| 044 |
|
|
|b الجزائر
|
| 100 |
|
|
|9 645483
|a Setti, Hamid
|e Author
|
| 245 |
|
|
|a Application of Minimal Spanning Tree Search Algorithms to the Resolution of Graph Problems:
|b Case of Salting and Snow Removal of the Road Network of the City of Tiaret
|
| 246 |
|
|
|a تطبيق خوارزميات البحث عن الشجرة الممتدة ذات الوزن الأدنى في حل مسائل البيان:
|b حالة تمليح وإزالة الثلوج لشبكة طرق مدينة تيارت
|
| 260 |
|
|
|b جامعة حسيبة بن بو علي بالشلف - مخبر العولمة واقتصاديات شمال إفريقيا
|c 2024
|g مارس
|
| 300 |
|
|
|a 231 - 248
|
| 336 |
|
|
|a بحوث ومقالات
|b Article
|
| 520 |
|
|
|a الهدف الرئيسي من هذه الدراسة هو معالجة موضوع أساسي يتعلق بأمثلية مسائل نظرية البيان والشبكات، وهي مشكلة البحث عن الشجرة الممتدة ذات الوزن الأدنى، التي تقوم على تحديد الشجرة التي تربط جميع قمم بيان باستخدام مجموعة من الأحرف بأقل تكلفة. من خلال هذه الدراسة البحثية تتناول مشكلة التمليح وإزالة الثلوج من شبكة الطرق لمدينة تيارت خلال فترة الشتاء من قبل السلطات والمصالح البلدية. مهمتنا هو تحديد شبكة طرق جزئية وفرعية من شبكة الطرق الأولية لمدينة تيارت والتي سيتعين تمليحها وإزالة الثلوج منها. إن تطبيق كل من تقنيات نظرية البيان لنمذجة المشكلة، واستخدام الخوارزميات الرئيسية للبحث عن الشجرة الممتدة ذات الوزن الأدنى، أتاح للدراسة اقتراح الشبكة الفرعية والجزئية المثلى التي تتضمن الطرق الأساسية لشبكة طرق مدينة تيارت، الواجب على السلطات والمصالح البلدية تمليحها وإزالة الثلوج منها بأقل تكلفة ممكنة.
|b The main objective of this study is to treat a primordial subject of the optimization of graph and network problems, namely the problem of finding the spanning tree of minimum weight, which consists of identifying and determining the tree which connects all vertices of a graph using a set of edges whose cost is minimal. Through this research study we address the problem of salting and snow removal from the road network of the city of Tiaret during winter by the municipal authorities and services. Our mission is to determine a partial road network (sub-network) from the initial road network of the town of Tiaret, which will have to be salted and cleared of snow by these authorities and services. The application of graph theory techniques for modeling the problem, and the use of the main search algorithms for the minimum weight spanning tree, allowed the study to propose the optimal sub network which contains the main roads of the road network of the city of Tiaret, to salt and clear snow at the lowest possible cost.
|
| 653 |
|
|
|a نظرية البيان
|a بروتوكول الشجرة الممتدة
|a شبكة الطرق الأولية
|a مدينة تيارت
|
| 692 |
|
|
|a نظرية البيان
|a الشجرة المثلى
|a تمليح الطرق
|a إزالة الثلج
|a إزالة الجليد
|b Graph Theory
|b Minimal Spanning Tree
|b Road Salting
|b Snow Removal
|b Deicing
|
| 700 |
|
|
|a Beladjine, Khaldia
|e Co-Author
|9 530772
|
| 700 |
|
|
|9 560931
|a Berradia, Slimane
|e Co-Author
|
| 773 |
|
|
|4 الاقتصاد
|6 Economics
|c 028
|e Journal of North African Economies
|f Mağallaẗ iqtiṣādiyāt šamāl ifrīqiyā
|l 034
|m مج20, ع34
|o 0470
|s مجلة إقتصاديات شمال إفريقيا
|v 020
|x 1112-6132
|
| 856 |
|
|
|u 0470-020-034-028.pdf
|
| 930 |
|
|
|d y
|p y
|q n
|
| 995 |
|
|
|a EcoLink
|
| 999 |
|
|
|c 1455400
|d 1455400
|
