Dijkstra’s algorithm is a well-known algorithm for the single-source shortest path problem in a directed graph with nonnegative edge length. We discuss Dijkstra’s algorithm from the viewpoint of discrete convex analysis, where the concept of discrete convexity called L-convexity plays a central role. We observe first that the dual of the linear programming (LP) formulation of the shortest path ...

In this paper we prove some fixed point theorems in fuzzy metric spaces for a class of generalized nonexpansive mappings satisfying Bγ,µ condition. We introduce type convexity with respect to an altering distance function and convergence results iteration schemes the point. The are supported by suitable examples.

The $L$-fuzzy approximation operator associated with an $L$-fuzzy approximation space $(X,R)$ turns out to be a saturated $L$-fuzzy closure (interior) operator on a set $X$ precisely when the relation $R$ is reflexive and transitive. We investigate the relations between $L$-fuzzy approximation spaces and $L$-(fuzzy) topological spaces.

Following the idea of $L$-fuzzy neighborhood system as introduced byFu-Gui Shi, and its generalization to $(L,M)$-fuzzy neighborhood system, the relationship between  $(L,M)$-fuzzy topology and $(L,M)$-fuzzy neighborhood system will be further studied. As an application of the obtained results, we will describe the initial structures of $(L,M)$-fuzzy neighborhood subspaces and $(L,M)$-fuzzy top...

Considering a commutative unital quantale L as the truth value table and using the tool of L-generalized convergence structures of stratified L-filters, this paper introduces a kind of fuzzy upper topology, called fuzzy S-upper topology, on L-preordered sets. It is shown that every fuzzy join-preserving L-subset is open in this topology. When L is a complete Heyting algebra, for every completel...

In this paper, we take a GL-quantale as the truth value table to study a new rough set model—L-valued fuzzy rough sets. The three key components of this model are: an L-fuzzy set A as the universal set, an L-valued relation of A and an L-fuzzy set of A (a fuzzy subset of fuzzy sets). Then L-valued fuzzy rough sets are completely characterized via both constructive and axiomatic approaches.