Optimizing the minimum spanning tree (MST) and its relationship with the minimum cut
Keywords:
optimizing, minimum spanning tree (MST), relationship, minimum cutAbstract
The ST ST is a sub-tree of the original network so that the network graph can contain more than one sub-tree that reaches all the vertices of the network and the minimum spanning tree MST is the smallest measure among all the weights of the sub-spanning trees. To get the MST in a simplified way the Kruskal algorithm and the prime algorithm have been applied to several examples. In this work, we applied the new technique to the same examples, and the results were equal or have less value comparing with the above algorithms. The main idea of this technique is to link between the subject of the MST and the subject of the minimum cutoff, so that all the paths of the original graph were extracted and we calculated the weight of each path and chose the path that carried the largest weight, then we can grade by taking the paths according to need from largest to smallest and we cut the edge with the largest weight from that path and continue this process until the conditions of the ST are met.
Downloads
References
A.,T. Hamdy, Operation Research An Introduction, Pearson Education, Inc., Prentice hall, 9 edition, Newjersey, USA, 2011.
Chanana, M. (2016). Relationship between self efficacy and academic performance: an empirical study. International Research Journal of Management, IT and Social Sciences, 3(11), 64-72. Retrieved from https://sloap.org/journals/index.php/irjmis/article/view/426
F. H. Abd Alsharify, G.A. Mudhar, and Z. A. H. Hassan, A modified technique to compute the minimal path sets for the reliability of the complex network, Journal of Physics: Conference Series, 1999(1) 012083, 2021.
F. H. Abd Alsharify, Z. A. H. Hassan, Computing the reliability of a complex network using two techniques, Journal of Physics: Conference Series, 1963(1) 012016, 2021.
F. L. Hitchcock, The distribution of a product from several sources to numerous localities. Journal of mathematics and physics, Vol. 20, no. 1, pp. 224- 230, 1941.
G. Abdullah and Z. A. H. Hassan, A Comparison Between Genetic Algorithm and Practical Swarm to Investigate the Reliability Allocation of Complex Network, J. Phys.: Conf. Ser. 1818 (1) 012163, 2021.
G. Abdullah and Z. A. H. Hassan, Use of Bees Colony algorithm to allocate and improve reliability of complex network, Journal of Physics: Conference Series, 1999(1) 012081, 2021.
G. Abdullah and Z. A. H. Hassan, Using of Genetic Algorithm to Evaluate Reliability Allocation and Optimization of Complex Network, I.O.P. Conf. Ser.: Mater. Sci. Eng. 928(4) 0420333, 2020.
G. Abdullah and Z. A. H. Hassan, Using of particle swarm optimization (PSO) to addressed reliability allocation of complex network, J. Phys.: Conf. Ser. 1664 (1) 012125, 2020.
H. A. Hussein and M. A. K. Shiker, A modification to Vogel’s approximation method to solve transportation problems, J. Phys.: Conf. Ser. no. 1591, 012029, 2020.
H. A. Hussein and M. A. K. Shiker, Two new effective methods to find the optimal solution for the assignment problems, Journal of Advanced Research in Dynamical and Control Systems, vol.12, no. 7, pp. 49- 54, 2020.
H. A. Hussein, M. A. K. Shiker, and M. S. M. Zabiba, A new revised efficient of V.A.M. to find the initial solution for the transportation problem, J. Phys.: Conf. Ser. no. 1591, 012032, 2020.
H. A. Mueen and M. A. K. Shiker, A New projection technique with gradient property to solve optimization problems, J. Phys.: Conf. Ser. 1963, 012111, 2021.
H. A. Mueen and M. A. K. Shiker, Using a new modification of trust region spectral (T.R.S.) approach to solve optimization problems, J. Phys.: Conf. Ser. 1963, 012090, 2021.
H. A. Wasi and M. A. K. Shiker, A modified of F.R. method to solve unconstrained optimization, J. Phys.: Conf. Ser. 1804, 012023, 2021.
H. A. Wasi and M. A. K. Shiker, A new hybrid C.G.M. for unconstrained optimization problems, J. Phys.: Conf. Ser. no. 1664, 012077, 2020.
H. A. Wasi and M. A. K. Shiker, Nonlinear conjugate gradient method with modified Armijo condition to solve unconstrained optimization, J. Phys.: Conf. Ser. 1818, 012021, 2021.
H. A. Wasi and M. A. K. Shiker, Proposed C.G. method to solve unconstrained optimization problems, J. Phys.: Conf. Ser. 1804, 012024, 2021.
H. H. Dwail and M. A. K. Shiker Using a trust region method with non monotone technique to solve an unrestricted optimization problem, J. Phys.: Conf. Ser. 1664, 012128, 2020.
H. H. Dwail and M. A. K. Shiker, Reducing the time that T.R.M. requires to solve systems of nonlinear equations, I.O.P. Conf. Ser.: Mater. Sci. Eng. 928, 042043, 2020.
H. H. Dwail and M. A. K. Shiker, Using trust region method with BFGS technique for solving nonlinear systems of equations, J. Phys.: Conf. Ser. 1818, 012022, 2021.
H. H. Dwail et al., A new modified T.R. algorithm with adaptive radius to solve a nonlinear systems of equations, J. Phys.: Conf. Ser. 1804, 012108, 2021.
H. H. Dwail, M. M. Mahdi, and M. A. K. Shiker, CG method with modifying β_k for solving unconstrained optimization problems, Journal of Interdisciplinary Mathematics, DOI: 10.1080/09720502.2022.2040854. 2022.
H. J. Kadhim and M. A. K. Shiker, Solving QAP with large size 10 facilities and 10 locations, Journal of Positive School Psychology, 6: 2, p. 5465 – 5471. 2022.
H. J. Kadhim, M. A. K. Shiker and H. A. Hussein, A New technique for finding the optimal solution to assignment problems with maximization objective function, J. Phys.: Conf. Ser. 1963 012104, 2021.
H. J. Kadhim, M. A. K. Shiker and H. A. Hussein, New technique for finding the maximization to transportation problems J. Phys.: Conf. Ser. 1963, 012070, 2021.
K. H. Hashim and M. A. K. Shiker, Using a new line search method with gradient direction to solve nonlinear systems of equations, J. Phys.: Conf. Ser. 1804, 012106, 2021.
K. H. Hashim et al., Solving the Nonlinear Monotone Equations by Using a New Line Search Technique, J. Phys.: Conf. Ser. 1818, 012099, 2021.
L. A. Issa, and Z. A. H. Hassan, Use of a modified Markov models for parallel reliability systems that are subject to maintenance, Journal of Physics: Conference Series, 1999(1) 012087, 2021.
L. H. Hashim et al., An application comparison of two negative binomial models on rainfall count data, J. Phys.: Conf. Ser. 1818, 012100, 2021.
L. H. Hashim et al., An application comparison of two Poisson models on zero count data, J. Phys.: Conf. Ser. 1818 012165, 2021.
M. A. K. Shiker and Z. Sahib A modified trust-region method for solving unconstrained optimization, Journal of Engineering and Applied Sciences, vol. 13, no. 22, pp. 9667– 9671, 2018.
M. M. Mahdi and M. A. K. Shiker, A New Class of Three-Term Double Projection Approach for Solving Nonlinear Monotone Equations J. Phys.: Conf. Ser. 1664, 012147, 2020.
M. M. Mahdi and M. A. K. Shiker, A new projection technique for developing a Liu-Storey method to solve nonlinear systems of monotone equations, J. Phys.: Conf. Ser. 1591, 012030, 2020.
M. M. Mahdi and M. A. K. Shiker, Solving systems of nonlinear monotone equations by using a new projection approach, J. Phys.: Conf. Ser. 1804, 012107, 2021.
M. M. Mahdi and M. A. K. Shiker, Three terms of derivative free projection technique for solving nonlinear monotone equations, J. Phys.: Conf. Ser. no. 1591, 012031, 2020.
M. M. Mahdi and M. A. K. Shiker, Three-Term of New Conjugate Gradient Projection Approach under Wolfe Condition to Solve Unconstrained Optimization Problems, Journal of Advanced Research in Dynamical and Control Systems, vol. 12, no. 7, pp. 788- 795, 2020.
M. M. Mahdi, H. H. Dwail, and M. A. K. Shiker, Hybrid spectral algorithm under a convex constrained to solve nonlinear equations, Journal of Interdisciplinary Mathematics, DOI: 10.1080/09720502.2022.2040851. 2022.
M. S. A. Sahib M S A, and M. A. K. Shiker, Employing the golden ratio to reach the BFS for T.P. International Journal of Health Sciences, 6: 2, p. 14894–14901. 2022.
N. K. Dreeb, et al., Using a New Projection Approach to Find the Optimal Solution for Nonlinear Systems of Monotone Equation, J. Phys.: Conf. Ser. 1818, 012101, 2021.
S. A. K. Abbas, Z. A. H. Hassan, Increase the Reliability of Critical Units by Using Redundant Technologies, Journal of Physics: Conference Series, 1999(1) 012107, 2021.
S. A.K. Abbas, Z. A. H. Hassan, Use of ARINC Approach method to evaluate the reliability assignment for mixed system, Journal of Physics: Conference Series, 1999(1) 012102, 2021.
Simpen, I. N., Dewi, N. P. G. B., & Aribudiman, I. N. (2018). Relationship between resistivity and soil strength based on geoelectric data: Case study at Cassa Villa Jimbaran. International Journal of Life Sciences, 2(2), 22–29. https://doi.org/10.29332/ijls.v2n2.126
Suryasa, I. W., Rodríguez-Gámez, M., & Koldoris, T. (2021). Get vaccinated when it is your turn and follow the local guidelines. International Journal of Health Sciences, 5(3), x-xv. https://doi.org/10.53730/ijhs.v5n3.2938
T.C. Koopmans, Optimum utilization of the transportation system. Econometrica: Journal of the Econometric Society, vol. 17, pp. 136-146, 1949.
Z. A. H. Hassan and E. K. Mutar, Geometry of reliability models of electrical system used inside spacecraft, 2017 Second Al-Sadiq International Conference on Multidisciplinary in I.T. and Communication Science and Applications (AIC-MITCSA), pp. 301-306. 2017.
Published
How to Cite
Issue
Section
Copyright (c) 2022 International journal of health sciences
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Articles published in the International Journal of Health Sciences (IJHS) are available under Creative Commons Attribution Non-Commercial No Derivatives Licence (CC BY-NC-ND 4.0). Authors retain copyright in their work and grant IJHS right of first publication under CC BY-NC-ND 4.0. Users have the right to read, download, copy, distribute, print, search, or link to the full texts of articles in this journal, and to use them for any other lawful purpose.
Articles published in IJHS can be copied, communicated and shared in their published form for non-commercial purposes provided full attribution is given to the author and the journal. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
This copyright notice applies to articles published in IJHS volumes 4 onwards. Please read about the copyright notices for previous volumes under Journal History.
